复习题及新题训练1---汉诺塔

• 定位：C语言网题库 2056
• 属性：普通经典递归
• 难度：破壳
• 代码：

//#include
#include
#include
using namespace std;
void dfs(int n,char a,char b,char c){if(n==1){printf("Move %d from %c to %c\n",n,a,c);}else{dfs(n-1,a,c,b);printf("Move %d from %c to %c\n",n,a,c);dfs(n-1,b,a,c);	}
}
int main(){int n;cin>>n;dfs(n,'A','B','C');return 0;
}

• 感悟：画图，拿三个盘子模拟，顺序依次为a->c,a->b,c->b即dfs(n-1,a,c,b);然后printf（a->c）3->C;
  接着b->a,b->c 2~n->C ,a->c;在这当中如果n已经到最小，即1，则直接printf（a->c）1->C.if(n==1)是一个output环节，即问题的本质就是把盘子从a移到c。而且一开始就是1->C,所以if(n=1)便是递归突破口！
• 归档：已归档
• 元魂：雄伟古加兽

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！