首页 > 代码库 > Hanoi塔问题(递归)
Hanoi塔问题(递归)
#include<iostream>#include<cstdio>using namespace std;int sum;int f(int n,char a,char b,char c){ if(n == 1){printf("1 from a to b\n");sum++;return sum;} else { f(n-1,a,c,b); printf("%d from %c to %c\n",n,a,c);sum++; f(n-1,b,a,c); }}int main(){ int cases, n; cin>>cases; while(cases--){ cin>>n; sum = 0; f(n,‘a‘,‘b‘,‘c‘); printf("sum = %d\n",sum); } return 0;}
Hanoi塔问题(递归)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。