海南日报官网_如何创建网站设计_希爱力跟万艾可哪个猛_多合一seo插件破解版

1.递归思想   recursion(递归)

这里的递归思想是用if(n==1)确定递归上限，这就是递归调用的最高层，然后依次按照递归调用顺序返回去执行递归调用函数剩下的语句，

递归思想是栈的运用，先进后出，斐波那契数列就是递归的伟大运用。

#include <stdio.h>
#include <stdlib.h>int func(int n)
{if(n == 1){printf("n = 1\n");return 0;}else{func(n - 1);printf("n = %d\n", n);}return 0;
}int main(void)
{func(10);return 0;
}

运行结果

2.递归思想解决汉诺塔问题

将A的三个圆盘移动到目标赶，而且以这个顺序，

总之，有两个盘及以上时候，大盘永远在上