个人对递归理解:递归程序运行本质。递归及函数嵌套调用(调用的函数是自己本身),套在里面的函数放在栈顶,先执行的函数(最外层函数)压入栈底,输出时出栈。
汉诺塔
1、用C柱做过渡,将A柱上(n-1)个盘子移动到B柱上。
2、将A柱上(n-1)个盘子直接移到C柱上。
3、用A柱做过渡,将B柱上的(n-1)个盘子移到C柱。
递归与栈
最新推荐文章于 2021-09-30 15:46:58 发布
个人对递归理解:递归程序运行本质。递归及函数嵌套调用(调用的函数是自己本身),套在里面的函数放在栈顶,先执行的函数(最外层函数)压入栈底,输出时出栈。
汉诺塔
1、用C柱做过渡,将A柱上(n-1)个盘子移动到B柱上。
2、将A柱上(n-1)个盘子直接移到C柱上。
3、用A柱做过渡,将B柱上的(n-1)个盘子移到C柱。