汉诺塔问题递归算法分析.doc

: .
汉诺塔问题递归算法分析
汉诺塔问题递归算法分析： <span style="font-size:;font-family: 宋体 ; mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"; mso-bidi-font-family:"Times New Roman";color:#009900;mso-ansi-language:EN-US; mso-fareast-language:ZH-CN;mso-bidi-language:AR-SA"> 递 归实现了某种类型的螺旋状 while<span style="font-size:;font-family: 宋体 ;mso-ascii-font-family: "Times New Roman";mso-hansi-font-family:"Times New Roman";mso-bidi-font-family:
"Times New Roman";color:#009900;mso-ansi-language:EN-US;mso-fareast- language:
ZH-CN;mso-bidi-language:AR-SA"> 循环。 while<span style="font-size:;font-family: 宋 体 ;mso-ascii-font-family:"Times New Roman"; mso-hansi-font-family:"Times New
Roman";mso-bidi-font-family:"Times New Roman"; color:#009900;mso-ansi-language:EN-US;mso-fareast-language
:ZH-CN;mso-bidi-language:
AR-SA"> 循环在循环体每次执行时必须取得某种进展，逐步 迫近循环终止条件。 <span style="font-size:;font-family: 宋体 ;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman";
color:#009900;mso-ansi-language:EN-US;mso-fareast-language :ZH-CN;mso-bidi-language:
AR-SA"> 递归函数也是如此，它在每次递归调用后必须越来 越接近某种限制条件。当递归函数符合这个限制条件时，它 便不在调用自身。 <span style="font-size:;font-family: 宋 体 ;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman";
color:#009900;mso-ansi-language:EN-US;mso-fareast-language :ZH-CN;mso-bidi-language:
AR-SA">
<span style="font-size:;font-family: 宋 体 ;mso-ascii-font-family:"Times New Roman"; mso-hansi-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman";
color:#009900;mso-ansi-language:EN-US;mso-fareast-language
:ZH-CN;mso-bidi-language:
AR-SA"> 递归算法的特点 递归算法是一种直接或者间接地调用自身的算法。在计 算机编写程序中，递归算法对解决一大类问题是十分有效 的，它往往使算法的描述简洁而且易于理解。
递归算法解决问题的特点：
(1) 递归就是在过程或函数里调用自身。
(2) 在使用递归策略时，必须有一个明确的递归结束条 件，称为递归出口。
(3) 递归算法解题通常显得很简洁，但递归算法解题的 运行效率较低。所以一般不提倡