您的位置首页生活百科

递归算法流程图如何画请以菲波那切数列递归算法为例

递归算法流程图如何画请以菲波那切数列递归算法为例

的有关信息介绍如下:

递归算法流程图如何画请以菲波那切数列递归算法为例

递归(recursion):程序调用自身的编程技巧。 递归满足2个条件: 1)有反复执行的过程(调用自身) 2)有跳出反复执行过程的条件(递归出口) 递归例子:(1)阶乘 n! = n * (n-1) * (n-2) * ...* 1(n>0)//阶乘int recursive(int i){ int sum = 0; if (0 == i) return (1); else sum = i * recursive(i-1); return sum;}(2)河内塔问题//河内塔void hanoi(int n,int p1,int p2,int p3){ if(1==n) cout<<"盘子从"<