文章目录
一、前言
汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
二、准备工作
关于递归函数
递归函数是一种自己调用自己的函数,在这种函数在解决某些复杂问题中给人们带来方便。
但值得一提的是:函数调用自身的过程中必定存在可使递归调用终止的条件,否则导致出现无限递归。而且,这种函数本质上并不适合人脑使用。因为递归函数具有计算量大,层次深(人工计算容易混乱)
的特点。
递归最重要的两点必须要注意:
一、一定要让递归的函数越来越接近终止条件。如果函数在递归过程中不接近终止条件,那么就会出现无限递归!这个很好理解!
二、结束条件一定要设计好。如果没有设置好合适的结束条件,将会使得计算结果不达预期。
三、汉诺塔步数计算
#include<stdio.h>
int hanoi1(int n)
{
if(n==1){
return 1;
}
else{
return 2*hanoi1(n-1)+1;
}
}
int main(){
int num = 0;
int result = 0;</