形式化开发Hanoi塔问题非递归算法
汉诺塔的递归算法
汉诺塔的递归算法1. 汉诺塔问题简介汉诺塔是一种经典的递归问题，常用于理解和展示递归算法的思想。
该问题由法国数学家爱德华·卢卡斯于19世纪初提出，得名于印度传说中一个传说故事。
现代汉诺塔问题由3个塔座和一些盘子组成，目标是将所有盘子从一个塔座上移动到另一个塔座上，遵循以下规则：1.一次只能移动一个盘子；2.大盘子不能放在小盘子上面。
2. 汉诺塔问题的递归解法汉诺塔问题的递归解法是一种简洁、优雅且高效的解决方案。
递归算法是一种将大问题划分为更小子问题的方法，通过递归地解决子问题来解决整个问题。
2.1. 基本思想以三个塔座A、B、C为例，假设有n个盘子需要从A移动到C。
递归算法的基本思想如下：1.将n个盘子分成两部分：最底下的一个盘子和上面的n-1个盘子；2.将上面的n-1个盘子从塔座A移动到塔座B，目标塔座为C；3.将最底下的一个盘子从塔座A移动到塔座C；4.将塔座B上的n-1个盘子移动到塔座C，目标塔座为A。
2.2. 递归实现递归解决汉诺塔问题的关键在于理解递归的调用和返回过程。
具体的递归实现如下：def hanoi(n, a, b, c):# n表示盘子的数量，a、b、c表示3个塔座if n == 1:print("Move disk from", a, "to", c)else:hanoi(n-1, a, c, b)print("Move disk from", a, "to", c)hanoi(n-1, b, a, c)# 调用递归函数hanoi(3, 'A', 'B', 'C')上述代码中，当n等于1时，直接将盘子从塔座A移动到塔座C。
否则，递归地将上面的n-1个盘子从塔座A移动到塔座B，然后将最底下的一个盘子从A移动到C，最后再将塔座B上的n-1个盘子移动到塔座C。
汉诺塔问题数学解法
汉诺塔问题数学解法汉诺塔问题是一个经典的数学难题，也是计算机科学中的常见算法题目。
在这个问题中，我们需要将三个塔座上的圆盘按照一定规则从一座塔移动到另一座塔，只能每次移动一个圆盘，并且在移动过程中始终保持大圆盘在小圆盘下面。
为了解决汉诺塔问题，我们首先需要了解递归的概念。
递归是一种问题解决方法，其中问题被分解为更小的子问题，直到最小的问题可以直接解决。
在汉诺塔问题中，我们可以使用递归来实现移动圆盘的步骤。
设有三个塔座，分别为A、B、C，并且初始时所有的圆盘都在A 塔上，我们的目标是将所有的圆盘移动到C塔上。
为了方便讨论，我们将最小的圆盘称为第1号圆盘，次小的圆盘称为第2号圆盘，以此类推，最大的圆盘称为第n号圆盘。
解决汉诺塔问题的数学解法如下：1. 当只有一个圆盘时，直接将它从A塔移动到C塔，移动结束。
2. 当有两个或以上的圆盘时，可以按照以下步骤进行移动：(1) 先将上面n-1个圆盘从A塔移动到B塔（借助C塔）。
(2) 将第n号圆盘从A塔移动到C塔。
(3) 最后将n-1个圆盘从B塔移动到C塔（借助A塔）。
通过以上步骤，我们可以将n个圆盘从A塔移动到C塔，完成整个汉诺塔问题的解。
这个数学解法的正确性可以通过递归的思想来解释。
当有n个圆盘时，我们需要借助第三个塔座将前n-1个圆盘移动到B塔上，然后将第n号圆盘移动到C塔上，最后再将n-1个圆盘从B塔移动到C塔上。
这个过程可以看作是一个递归过程，我们首先需要将前n-1个圆盘从A 塔移动到B塔上，然后再将第n号圆盘从A塔移动到C塔上，最后再将n-1个圆盘从B塔移动到C塔上。
通过不断缩小问题规模，我们最终可以将整个汉诺塔问题解决。
总结起来，汉诺塔问题是一个经典的数学难题，解决这个问题可以使用递归的数学解法。
通过将问题分解为更小的子问题，我们可以将n 个圆盘从一座塔移动到另一座塔上。
这个数学解法的正确性可以通过递归的思想来解释。
希望通过以上的介绍，您对汉诺塔问题的数学解法有了更深入的理解。
hanoi塔算法实现
三、 结果和数据处理
运用 VC++软件运行；结果如图：
四、 问题分析
(move（a − b） 1 hanoi（（ ）a − b） hanoi（（2）a − c）move（a − c） hanoi（（ ）b − c） (move（b − c） 1 hanoi（（3）a − b）move（a − b） (move（c − a） 1 hanoi（（ ）c − a） hanoi（（2）c − b）move（c − b） hanoi（（ ）a − b） 1 (move（a − b） hanoi（（4）a - c）move（a − c） (move（b − c） 1 hanoi（（ ）b − c） hanoi（（2）b − a）move（b − a） hanoi（（ ）c − a） 1 (move（c − a） hanoi（（3）b − c）move（b − c） 1 (move（a − b） hanoi（（ ）a − b） hanoi（（2）a − c）move（a − c） hanoi（（ ）b − c） (move（b − c） 1
void hanoi(int n,char one,char two,ch else { hanoi(n-1,one,three,two); move(one,three); hanoi(n-1,two,one,three); } } void main() { int m; cout<<"请输入盘子数："; cin>>m; //cout<<"移动"<<m<<"移动到下一位"<<endl; hanoi(m,'A','B','C'); }
汉诺塔问题算法
汉诺塔问题算法汉诺塔问题是一个经典的数学问题和递归算法问题。
在汉诺塔问题中，有三个柱子，分别称为A、B、C，有一组大小不同的圆盘，开始时，这些圆盘都堆叠在A柱子上，目标是将所有的圆盘从A柱子移动到C柱子上，期间可以借助B柱子。
以下是汉诺塔问题的算法实现:1.如果只有一个圆盘，直接将其移动到C柱子上。
2.如果有多个圆盘(n个)，先将上面的n1个圆盘从A柱子移动到B柱子上。
a.将上面的n1个圆盘从A柱子移动到C柱子，此时B柱子作为辅助柱子。
b.将最下面的第n个圆盘从A柱子移动到C柱子。
3.最后将B柱子作为起始柱子，A柱子作为辅助柱子，将B 柱子上的n1个圆盘移动到C柱子上。
实现递归函数hanoi(n,start,aux,end)：如果n=1，直接将start柱子上的圆盘移动到end柱子上。
否则，将上面的n1个圆盘从start柱子移动到aux柱子。
调用递归函数hanoi(n1,start,end,aux)，将start柱子上的n1个圆盘移动到aux柱子上。
将第n个圆盘从start柱子移动到end柱子上。
调用递归函数hanoi(n1,aux,start,end)，将aux柱子上的n1个圆盘移动到end柱子上。
调用递归函数hanoi(n,'A','B','C')可以解决汉诺塔问题，其中n表示圆盘的数量，'A'、'B'、'C'表示三个柱子。
以上是汉诺塔问题的基本算法。
通过递归调用，可以有效地解决汉诺塔问题，但是当圆盘数量较大时，计算量会变得非常大。
因此，在实际应用中需要考虑到算法的优化和效率问题。
汉诺塔递归算法及详解
汉诺塔递归算法及详解
汉诺塔（Tower of Hanoi）是一个经典的数学谜题和递归问题。
它由三个塔杆和一些不同大小的圆盘组成，开始时圆盘按从大到小的顺序叠放在一个塔杆上。
目标是将所有圆盘从起始塔杆移动到目标塔杆上，同时遵守以下规则：
1. 一次只能移动一个圆盘。
2. 任何时刻，大的圆盘不能放在小的圆盘上面。
递归算法是解决汉诺塔问题的常用方法。
其基本思想是将问题分解为较小规模的子问题，然后通过递归地解决子问题来解决原问题。
以下是汉诺塔递归算法的详解：
1. 如果只有一个圆盘需要移动，则直接将圆盘从起始塔杆移动到目标塔杆上。
2. 如果有多个圆盘需要移动，则按以下步骤进行操作：
- 将除最下方的圆盘以外的上方圆盘从起始塔杆移动到辅助塔杆上。
这可以通过递归调用解决较小规模的子问题来实现，即将上方圆盘从起始塔杆移动到目标塔杆上（目标塔杆作为新的辅助塔杆）。
- 然后将最下方的圆盘从起始塔杆直接移动到目标塔杆上。
- 最后，将辅助塔杆上的所有圆盘移动到目标塔杆上，这可以通过递归调用解决较小规模的子问题来实现，即将上方圆盘从辅助塔杆移动到起始塔杆上（起始塔杆作为新的目标塔杆）。
通过递归地应用以上步骤，就可以实现将所有圆盘从起始塔杆移动到目标塔杆上的操作。
著名算法matlab编程 贪心算法 背包问题 递归算法 Hanoi塔问题 回溯算法 n皇后问题
10/22
在命令窗口输入：>> [n,s]=hanoi(3,1,2,3) n= 7 s= 1 2 1 3 1 2 1 1 1 3 1 2 2 1 3 2 2 3 1 3 3
1
1 2 3
2 3 3 3 1
2
3
1
2 1 2
1
1 2
2
3
3
1
2 3
1 2 3
11/22
5/22
A
B
C
1
2
n
6/22
问题分析： 把柱C作为目标柱子，设an为n块金片从其中一柱移 到另一柱的搬运次数，则把n块金片从A移到C，可 以先把前n-1片移到B，需搬an-1次；接着把第n片从 A称到C，再从B把剩下的n-1片搬到C，又需搬an-1 次。所以从A到n块金片称到柱C，共需次数为： 2an-1+1次。 显然，当n=1时，a1=1，所以Hanoi塔的移动次数相 当于一个带初值的递归关系：
有 旅 行 者 要 从 n 种 物 品 中 选 取 不 超 过 b公 斤 的 物 品 放 入 背 包 ， 要 求 总 价 值 最 大 。 设 第 i 种 物 品 的 重 量 为 a i， 价 值 为 c i，i 1, 2 , n )。 定 义 向 量 [ x 1 , x 2 , , x n ]， 当 选 第 i ( 种 物 品 往 背 包 放 时 取 x i 1， 否 则 取 x i 0。 于 是 所 有 选 取 的 物 品 的 总 价 值 为 ： c 1 x 1 c 2 x 2 c n x n， 总 的 重 量 为 ： a 1 x 1 a 2 x 2 a n x n。 问 题 可 描 述 为
汉诺塔解决方案(3篇)
第1篇引言汉诺塔问题是一个经典的递归问题，起源于印度的一个古老传说。
它描述了三个柱子，其中第一个柱子上放置了若干个大小不同的盘子，要求按照一定的规则将所有的盘子移动到第三个柱子上。
在这个过程中，每个盘子只能放在一个柱子上，且在移动过程中，大盘子不能放在小盘子上面。
汉诺塔问题不仅是一个有趣的数学游戏，也是一个很好的递归算法示例。
本文将详细介绍汉诺塔问题的背景、规则、递归解法以及非递归解法，并探讨一些优化策略。
一、汉诺塔问题的背景与规则1. 背景故事汉诺塔问题源于印度的一个古老传说。
相传，在古印度有一个神庙，庙中有一个由三根柱子组成的塔，塔上有64个金盘子，按照从小到大的顺序依次放置。
神庙的僧侣们每天的工作就是将盘子按照一定的规则从一根柱子移动到另一根柱子上。
当所有的盘子都移动到第三个柱子上时，世界末日就会到来。
2. 游戏规则（1）每次只能移动一个盘子；（2）大盘子不能放在小盘子上面；（3）每次移动盘子后，都要将盘子放在柱子的顶部。
二、汉诺塔问题的递归解法1. 递归思想递归是一种常用的算法设计方法，它通过将复杂问题分解为更小的子问题来求解。
汉诺塔问题的递归解法基于以下思想：（1）将n-1个盘子从第一个柱子移动到第二个柱子；（2）将最大的盘子从第一个柱子移动到第三个柱子；（3）将n-1个盘子从第二个柱子移动到第三个柱子。
2. 递归解法步骤（1）定义一个递归函数，如hanoi(n, source, target, auxiliary)，其中n表示盘子的数量，source表示源柱子，target表示目标柱子，auxiliary表示辅助柱子；（2）当n=1时，直接将盘子从source柱子移动到target柱子；（3）当n>1时，先递归调用hanoi(n-1, source, auxiliary, target)，将n-1个盘子从source柱子移动到auxiliary柱子；（4）将最大的盘子从source柱子移动到target柱子；（5）递归调用hanoi(n-1, auxiliary, target, source)，将n-1个盘子从auxiliary柱子移动到target柱子。
递归算法实训汉诺塔问题
递归算法实训汉诺塔问题简介汉诺塔问题是一个经典的递归问题，最早由法国数学家爱德华·卢卡斯于1883年提出。
该问题描述如下：假设有3根柱子A、B、C，开始时A柱上有n个盘子，盘子大小不一，并且按照从上到下依次递增的顺序摆放。
现在的任务是将A柱上的所有盘子移动到C柱上，期间可以借助B 柱，但要满足以下规则：1.每次只能移动一个盘子；2.大盘子不能放在小盘子上面。
本文将利用递归算法解决汉诺塔问题，并提供相应的代码示例。
递归算法解决汉诺塔问题对于汉诺塔问题，我们可以利用递归算法来解决。
递归算法的思想是将一个大问题划分为多个小问题，然后将小问题的解组合起来得到大问题的解。
算法步骤1.对于只有一个盘子的情况，直接将盘子从A柱移动到C柱即可；2.对于有多个盘子的情况，可分为三个步骤：-将上方n-1个盘子从A柱移动到B柱，借助C柱；-将第n个盘子从A柱移动到C柱；-将B柱上的n-1个盘子移动到C柱，借助A柱。
代码示例d e fh an oi(n,s ou rce,ta rg et,a ux):i f n==1:p r in t(f"将盘子{n}从柱子{s ou r c e}移动到柱子{t ar ge t}")e l se:h a no i(n-1,so ur ce,a ux,t ar ge t)p r in t(f"将盘子{n}从柱子{s ou rc e}移动到柱子{t ar ge t}")h a no i(n-1,au x,tar g et,s ou rc e)n=in t(in pu t("请输入盘子的个数："))h a no i(n,'A','C','B')算法分析对于汉诺塔问题，我们可以使用递归算法来解决，时间复杂度为O(2^n)。
总结通过本文的介绍，我们了解了递归算法在解决汉诺塔问题中的应用。
hanoi塔递归算法c语言
hanoi塔递归算法c语言Hanoi塔递归算法C语言Hanoi塔问题是一个经典的递归问题，它是由法国数学家Edouard Lucas在1883年发明的。
问题的描述是：有三根柱子，其中一根柱子上有n个大小不同的盘子，盘子从小到大依次放在柱子上，现在需要将这些盘子从起始柱子移动到目标柱子，移动过程中需要遵守以下规则：1. 每次只能移动一个盘子；2. 盘子只能放在比它大的盘子上面；3. 每根柱子上的盘子只能按照从小到大的顺序排列。
这个问题看起来很简单，但是如果没有思路，很难想到如何解决。
递归算法是解决这个问题的最佳方法之一。
递归算法的思路是：将n个盘子从起始柱子移动到目标柱子，可以分解为以下三个步骤：1. 将n-1个盘子从起始柱子移动到辅助柱子；2. 将第n个盘子从起始柱子移动到目标柱子；3. 将n-1个盘子从辅助柱子移动到目标柱子。
这个思路可以用递归函数来实现。
下面是一个用C语言实现的Hanoi塔递归算法：```#include <stdio.h>void hanoi(int n, char from, char to, char aux) {if (n == 1) {printf("Move disk 1 from %c to %c\n", from, to);return;}hanoi(n-1, from, aux, to);printf("Move disk %d from %c to %c\n", n, from, to);hanoi(n-1, aux, to, from);}int main() {int n = 3;hanoi(n, 'A', 'C', 'B');return 0;}```在这个程序中，hanoi函数接受三个参数：n表示盘子的数量，from表示起始柱子，to表示目标柱子，aux表示辅助柱子。
汉诺塔递归算法及详解
汉诺塔递归算法及详解汉诺塔（Hanoi Tower）是一种数学谜题，由法国数学家Édouard Lucas在19世纪中期提出。
这个谜题由三根柱子和一组圆盘组成，圆盘从上到下按照从小到大的顺序放置在柱子上。
问题的目标是将所有圆盘从一个柱子移动到另一个柱子，每次只能移动一个圆盘，并且不能将大的圆盘放在小的圆盘上面。
解决汉诺塔问题的一种常见方法是使用递归算法。
递归是一种数学和计算机科学中常见的方法，通过将复杂的问题分解为更小的相同问题的子问题来解决。
汉诺塔的递归算法主要包含以下步骤：1.将N-1个圆盘从起始柱子移动到中间柱子上，这可以通过将起始柱子作为源柱子，中间柱子作为辅助柱子，目标柱子为空柱子来实现。
这个步骤可以通过递归调用来实现，将起始柱子作为源柱子，中间柱子作为辅助柱子，目标柱子作为空柱子。
2.将第N个圆盘从起始柱子移动到目标柱子上。
3.将N-1个圆盘从中间柱子移动到目标柱子上，这可以通过将中间柱子作为源柱子，目标柱子作为辅助柱子，起始柱子作为空柱子来实现。
这个步骤可以通过递归调用来实现，将中间柱子作为源柱子，目标柱子作为辅助柱子，起始柱子作为空柱子。
下面是一个示例代码，使用递归算法解决汉诺塔问题：```pythondef hanoi(n, source, target, auxiliary):if n > 0:#将N-1个圆盘从起始柱子移动到中间柱子hanoi(n-1, source, auxiliary, target)#将第N个圆盘从起始柱子移动到目标柱子print("Move disk", n, "from", source, "to", target)#将N-1个圆盘从中间柱子移动到目标柱子hanoi(n-1, auxiliary, target, source)#测试n=3hanoi(n, 'A', 'C', 'B')```上述代码中，`hanoi(`函数接受四个参数：圆盘的数量n，起始柱子source，目标柱子target和辅助柱子auxiliary。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ｇ ｅ ｒｎ ｎ ｐ ｌ ａｉｎ ， ０ ７，３ １ ）９ － ９ ｉ ｅ ｉｇ ａ ｄ Ａ ｐｉ ｔ ｓ ２ ０ ４ （１ ：６ ９ ． ｎ ｃ ｏ
Ａｂ ｔ ａ ｔ Ｔ ｉ ａ ｅ ｅ ｅｏ ｓ ｎ ｎ ｒ ｃ ｒ ｉｅ ｌｏ ｔ ｍｉ ｒ ｇａ ｏ ｎ ｉ ｏ ｒ ｐ ｏ ｌ ｍ ｍｐ ｏ ｉ ｇ Ｐ ｍｅｈ ｄ ａ ｄ ｔ ｅ ｅ ｓｒ ｃ ： ｈ ｓ ｐ ｐ ｒ ｄ ｖ ｌｐ ｏ — ｅ ｕ ｓｖ ａｇ ｒ ｈ ｃ ｏ ｒ ｍ ｆ Ｈａ ｏ ｔｗｅ ｒ ｂ ｅ ｅ ｌｙｎ ＡＲ ｉ ｐ ｔ ｏ ｎ ｈ ｎ ｗ
Ｓ ｉ ｈ １ ＨＩ Ｈａ— ｅ ｇ ， ＨＩ Ｈａ— ｅ， Ｓ ｉ ｐ ｎ ３ＸＵＥ Ｊｎ ｙ ｎ ’ ２ ７ ｉ— ｕ
１ 西 师 范大 学 计 算 机 信 息 工 程学 院 ， 昌 ３ ０ ２ ． 江 南 ３０２ ２中 国科 学 院 软 件研 究 所 计 算机 科 学 国家 重 点 实 验 室 ， 京 １０ ８ ． 北 ０００
摘 要 ： 用 形 式 化 方 法 Ｐ Ｒ及 循 环 不 变式 开 发 新 策略 ， 发 了 Ｈ ｎ ｉ 问题 非 递 归 算 法 ． 对 其 进 行 了形 式 化 的 正 确 性 证 明 。 使 Ａ 开 ａｏ塔 并 直接 面 向非 递 归 算 法 ． 在得 到 求 解 Ｈ ｎ ｉ 问题 的循 环 不 变式 的 同时 ， ａｏ塔 直接 得 到 易读 、 高效 且 可 靠 的 非 递 归算 － 。对使 用形 式 化 方 ； － Ｌ －
法及 循 环 不 变式 开发 新 策 略 开发 非递 归算 法 作 了较 深入 的 实践 和 探 讨 关 键 词 ： ａ ｏ 塔 问题 ； 式 化 方 法 ； 递 归 ； Ａ 方 法 ； 环 不 变式 Ｈ ｎｉ 形 非 ＰＲ 循 文章 编 号 ：０ ２ ８ ３ （０ ７ ｌ － ０ ６ ０ 文 献 标识 码 ： 中 图分 类 号 ： Ｐ ｌ ． １０ — ３ ｌ２ ０ ）１ ０９ — ４ Ａ Ｔ ３ １ １
维普资讯
９ ６
２ ０ ，３ １ ） ０７４ （１
Ｃ ｍ ｕ ｒ ， ｎｅｉｇ ａｄＡ ｐｉａ ｏｓ 算 机 工 程 与应 用 ｏ ｐ ｔ ｅｒ ｎ ｐ ｌ ｔ ｎ 计 ｅ ｎ ｃｉ
形式化开发 Ｈａ ｏ 塔 问题 非递归算法 ｎｉ
石海 鹤 一石海鹏 ， ． ， 薛锦 云
目前已开展过很多hanoi塔问题非递归算法方面的研究工作与这些工作不同的是本文以实用的形式化方法par为基础使用循环不变式开发新策略中的递归定义技术直接面向非递归算法的开发在得到求解hanoi塔问题的循环不变式的同时可直接得到清晰简短可读性好的非递归算法程序且基于产生的循环不变式可对算法程序进行形式化验证从而保证算法程序的正确性
３江 西 师 范 大学 软 件 学 院 ， 昌 ３ ０２ ． 南 ３０２
１Ｃ ｌ ｇ ｆＣ ｍｐ ｔｒＩｆｒ ｔ ｎ ａ ｄ Ｅｎ ｉｅ ｒ ｇ Ｊａ ｇ ｉＮｏｍａ ｉｅｓｔ Ｎ ｎ ｈ ｎ ３ ０ ２， ｈｎ ．ｏｌ ｅ ｏ ｏ ｕｅ ｎｏｍａｉ ｎ ｇｎ ｅ ｎ ，ｉｎ ｘ ｒ ｌＵｎｖ ｒｉ ｅ ｏ ｉ ｙ， ａ ｃ ａ ｇ ３ ０ ２ Ｃ ｉａ
Ｓ ｉ ｈ Ｓ ｉｐ ｎ ＸＵＥ ｉ－ ｕ ．ｏ ｍａ ｅ ｅｏ ｍ ｅ ｔ ｏ ｏ － ｅ ｕ ｓｖ ｌｏ ｉ ｍ ｏ ｎ ｉｔ ｗｅ ． ｍ ｐ பைடு நூலகம்ｒ Ｅｎ ＨＩ Ｈａ— ｅ， ＨＩＨａ— ｅ ｇ， Ｊｎ ｙ ｎＦ ｒ ｌｄ ｖ ｌｐ ｎ ｆ ｎ ｎ ｒ ｃ ｒｉｅ ａｇ ｒｔ ｈ ｆｒ Ｈａ ｏ ｏ ｒＣｏ ｕ ｅ －
３Ｃ ｌ ｇ ｆＳ ｆ ｒ ，ｉｎ ｘ ｒ ａ ｉｅｓｔ ， ｎ ｈ ｎ ３ ０ ２， ｉａ ．ｏｌ ｅ ｏ ｏ ｗａｅ Ｊａ ｇ ｉＮｏ ｌＵｎｖ ｒｉ Ｎａ ｃ ａ ｇ ３ ０ ２ Ｃｈｎ ｅ ｔ ｍ ｙ
Ｅ— ｉ： ａｈ ｓ ｉ ６ ．ｏ ｍａｌ ｈ ｉ ｅ ｈ ＠１ ３ ｃ ｎ
２Ｎ ｔ ｎｌＫ ｙ Ｌ ｂｒｔ ｙ ｆ ｏ ｐ ｔ ｃｅｃ ， ｓｔｔ ｏ Ｓｆ ａｅ ｔｅＣ ｉｅｅ Ａ ａ ｅ ｙ ｏ Ｓｉ ｃｓＢ ｉｎ ０ ０ ０ Ｃ ｉａ ．ａ ｏａ ｅ ａｏａ ｒ ｏ Ｃ ｍ ｕｅ Ｓ ｉ ｅ Ｉ ｔｕｅ ｆ ｏ ｗ ｒ ， ｈｎ ｓ ｃｄ ｍ ｆ ｃ ｎ ｅ， ｅ ｉｇ １０ ８ ，ｈｎ ｉ ｏ ｒ ｒ ｎ ｎｉ ｔ ｈ ｅ ｊ
ｓ ａ ｅ ｙ ｆ ｄ ｖ ｌｐ ｎ ｏ ｐ ｉ ｖ ｒ ｎ ｎ ｖ ｒ ｅ ｔ ｅ ｒ ｇ ａ ｆ ｒ ｌ ｉ ａ ｅ ｉ ｔ ｏ ｒ ｃ ｒ ｉｅ ａ ｇ ｒｔ ｍｓ ｉｅ ｔ ａ ｄ ｔ ｔｇ ｏ ｅ ｅ ｏ ｉ ｇ ｌ ｏ ｎ ａ ａ ｔ ａ ｄ ｅ ｆ ｓ ｈ ｐ ｏ ｒ ｍ ｍａ ｌ Ｔ ｓ ｒ ｉ ｉ ｉ ｏ ｙｈ ｐ ｐ ｒ ａｍｓ ａ ｎ ｎ— ｅ ｕ ｓｖ ｌ ｏ ｈ ｄ ｒ ｃｌ ｎ ｉ ｙ， ａ ｈ ｅ ｅ ｏ ｐ ｉ ｖ ｒ ｎ ｆ Ｈａ ｏ ｏ ｒ ｐ ｏ ｌ ｍ ｗｉ ｅ ｄ ｂ ｅ ｅ ｃ ｅ ｔ ａ ｄ ｒ ｌ ｂ ｅ ｎ ｎ ｒ ｃ ｒ ｉｅ ｌ ｏ ｔ ｍ ｎ ｌ ． ｈ ａ ｅ ｏ — ｃ ｉｖ ｓ ｌ ｏ ｎ ａ ｉ ｔ ｏ ｎ ｉ ｔｗｅ ｒ ｂｅ ｔ ｒ ａ ａ ｌ ， ｆ ｉ ｎ ｎ ｅ ｉ ｌ ｏ — ｅ ｕ ｓｖ ａｇ ｒ ｈ ｆ ａｌ Ｔ ｅ ｐ ｐ ｒ ｃ ｎ ａ ｈ ｉ ａ ｉ ｉ ｙ ｔ ｂ ｔ ｓ ｔ ｅ ｅｏ ｉ ｇ ｎ ｎ — ｅ ｒ ｉｅ ａｇ ｒ ｈ ｕ ｉ ｇ ｆ ｒ ａ ｔ ｏ ｎ ｅ ｔ ｔ ｇ ｆ ｄ ｖ ｌ ｐｎ ｏ ｐ ｉｖ ｒａ ｔ ｉ ｒ ｕ ｅ ｏ ｄ ｖ ｌｐ ｎ Ｏ — ｅ ｕ ｓｖ ｌｏ ｔ ｍ ｓｎ ｍ ｌ ｍｅｈ ｄ ａ ｄ ｎ ｗ ｓ ａｅ ｙ ｏ ｅ ｅ ｏ ｉ ｇ ｌ ｏ ｎ ａ ｉ ｎ ． ｒ ｉ ｏ ｒ Ｋｅ ｒ ｓ Ｈａ ｏ ｏ ｒ ｐ ｏ ｌｍ ； ｒ ｌ ｍｅｈ ｄ； ｏ — ｅ ｕ ｓ ｅ； ＡＲ ｍｅ ｈ ｄ； ｏ ｎ ａ ｉｎ ｙ ｗｏ ｄ ： ｎ ｉ ｔｗｅ ｒ ｂ ｅ ｆ ｍａ ｔ ｏ ｎ ｎ ｒ ｃ ｒ ｉ Ｐ ｔ ｏ ｌ ｐ ｉ ｖ ｒ ｔ ｏ ｖ ｏ ａ