《递归算法及VB程序实现PPT课件》由会员分享，可在线阅读，更多相关《递归算法及VB程序实现PPT课件（8页珍藏版）》请在金锄头文库上搜索。
1、递归算法及VB程序实现递归程序调用自身的编程技巧称为递归（ recursion）。在程序设计语言中广泛应用。一个大型复杂的问题层层转化为一个与原问题相原问题相似的规模较小的问题似的规模较小的问题来求解。递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归一般需要有边界条件边界条件、递归前进段递归前进段和递归返递归返回段回段递归递归条件条件不是所有的问题都能够用递归来实现。能够实现递归，需要满足以下条件：1.有递归公式。问题能够分解为一个一个于自身类似的小问题。2.有确切的边界。能够最后分解为一个有确定解的问题。实例：求n！实例：求n！N！=n*(n-1)
2、*(n-2)*2*1Function f(n As Integer) As Double If n = 1 Then f = 1 Else f = n * f(n - 1) End IfEnd Function编程任务汉诺塔问题汉诺塔（又称河内塔）问题是源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，一次只能移动一个圆盘。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。汉诺塔汉诺塔1个盘：F(1)=1A-C2个盘：f(2)=3A-BA-CB-C4个盘：f(4)=15A-BA-CB-CA-BC-AC-BA-BA-CB-CB-AC-AB-CA-BA-CB-CN个盘：f(n)=2n-1借助第借助第C根柱根柱子将子将n-1个盘从个盘从A柱移到柱移到B柱柱A-C借助第借助第A根柱根柱子将子将n-1个盘从个盘从B柱移到柱移到C柱柱3个盘：f(3)=7A-CA-BC-BA-CB-AB-CA-C
