汉诺塔

来源:互联网 发布:软件项目经理的职责 编辑:程序博客网 时间:2024/06/03 21:58
#include <iostream>using namespace std;int main(){    int S(int);    int num,c;    cout<<"请输入需要移动的盘子数:"<<endl;    cin>>num;    if(num==0)    {        cout<<"输出数字必须大于0!"<<endl;        return 0;    }    else cout<<"需要"<<S(num)<<"次"<<endl;    return 0;}int S(int n){    int c;    if(n==1)c=1;    else c=2*S(n-1)+1;}

输出结果:


学习总结:当n取到一定的临界点时,输出结果为-1,希望指正,并告诉我哪里不对,谢谢!

0 0
原创粉丝点击