汉诺塔问题动态演示课件_第1页
汉诺塔问题动态演示课件_第2页
汉诺塔问题动态演示课件_第3页
汉诺塔问题动态演示课件_第4页
汉诺塔问题动态演示课件_第5页
已阅读5页，还剩97页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

//汉诺塔ABC//汉诺塔ABCABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔//汉诺塔

#include<stdio.h>voidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n”,a,c);

hanoi(n-1,b,a,c);}}voidmain(){intn;printf("Inputthenumberofdiskes:\n“);scanf(“%d”,&n);hanoi(n,'A','B','C');}//汉诺塔StacknabcOutput//汉诺塔

voidmain(){intn;

printf("Inputthenumberofdiskes:\n“);

scanf(“%d”,&n);hanoi(n,'A','B','C');}StacknabcOutput//汉诺塔StacknabcH(3,A,B,C)3ABCOutputH(n,A,B,C)//汉诺塔

voidmain(){intn;

printf("Inputthenumberofdiskes:\n“);

scanf(“%d”,&n);

hanoi(n,'A','B','C');}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputH(n,A,B,C)voidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}//汉诺塔StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABC2ACB1ABCOutputH(n,A,B,C)H(n-1,a,c,b)H(n-1,a,c,b)H(0,A,C,B)H(n-1,a,c,b)0ACBH(2,A,C,B)H(1,A,B,C)voidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBH(1,A,B,C)1ABCOutputH(n,A,B,C)H(n-1,a,c,b)H(n-1,a,c,b)H(0,A,C,B)H(n-1,a,c,b)0ACBvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBH(1,A,B,C)1ABCOutputACH(n,A,B,C)H(n-1,a,c,b)H(n-1,a,c,b)coutvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);

printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBH(1,A,B,C)1ABCOutputACH(n,A,B,C)H(n-1,a,c,b)H(n-1,a,c,b)H(0,B,A,C)H(n-1,b,a,c)0BACvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);

hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBH(1,A,B,C)1ABCOutputACH(n,A,B,C)H(n-1,a,c,b)H(n-1,a,c,b)H(0,B,A,C)H(n-1,b,a,c)0BACvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBH(1,A,B,C)1ABCOutputACH(n,A,B,C)H(n-1,a,c,b)H(n-1,a,c,b)voidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}

}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBOutputACABH(n,A,B,C)H(n-1,a,c,b)coutvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);

printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBOutputACABH(n,A,B,C)H(n-1,a,c,b)1CABH(n-1,b,a,c)H(1,C,A,B)voidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);

hanoi(n-1,b,a,c);

}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBOutputACABH(n,A,B,C)H(n-1,a,c,b)H(1,C,A,B)1CABH(n-1,b,a,c)H(0,C,B,A)H(n-1,a,c,b)0CBAvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBOutputACABH(n,A,B,C)H(n-1,a,c,b)H(1,C,A,B)1CABH(n-1,b,a,c)H(0,C,B,A)H(n-1,a,c,b)0CBAvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBOutputACABH(n,A,B,C)H(n-1,a,c,b)H(1,C,A,B)1CABH(n-1,b,a,c)CBcoutvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);

printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBOutputACABH(n,A,B,C)H(n-1,a,c,b)H(1,C,A,B)1CABH(n-1,b,a,c)CBH(0,A,C,B)H(n-1,b,a,c)0ACBvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);

hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBOutputACABH(n,A,B,C)H(n-1,a,c,b)H(1,C,A,B)1CABH(n-1,b,a,c)CBH(0,A,C,B)H(n-1,b,a,c)0ACBvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBOutputACABH(n,A,B,C)H(n-1,a,c,b)H(1,C,A,B)1CABH(n-1,b,a,c)CBvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBOutputACABH(n,A,B,C)H(n-1,a,c,b)CBvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}

}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBOutputACABH(n,A,B,C)H(n-1,a,c,b)CBACcoutvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);

printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(n-1,b,a,c)ACvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);

hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BAC1BCAH(n-1,b,a,c)H(n-1,a,c,b)ACH(0,B,A,C)H(n-1,a,c,b)0BACH(1,B,C,A)voidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(1,B,C,A)1BCAH(n-1,b,a,c)H(n-1,a,c,b)ACH(0,B,A,C)H(n-1,a,c,b)0BACvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(1,B,C,A)1BCAH(n-1,b,a,c)H(n-1,a,c,b)ACBAcoutvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);

printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(1,B,C,A)1BCAH(n-1,b,a,c)H(n-1,a,c,b)ACBAH(0,C,B,A)H(n-1,b,a,c)0CBAvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);

hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(1,B,C,A)1BCAH(n-1,b,a,c)H(n-1,a,c,b)ACBAH(0,C,B,A)H(n-1,b,a,c)0CBAvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(1,B,C,A)1BCAH(n-1,b,a,c)H(n-1,a,c,b)ACBAvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}

}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(1,B,C,A)1BCAH(n-1,b,a,c)H(n-1,a,c,b)ACBABCcoutvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);

printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(n-1,b,a,c)ACBA1ABCH(n-1,b,a,c)BCH(1,A,B,C)voidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);

hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(n-1,b,a,c)ACBAH(1,A,B,C)1ABCH(n-1,b,a,c)BCH(0,A,C,B)H(n-1,a,c,b)0ACBvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(n-1,b,a,c)ACBAH(1,A,B,C)1ABCH(n-1,b,a,c)BCH(0,A,C,B)H(n-1,a,c,b)0ACBvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}

}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(n-1,b,a,c)ACBAH(1,A,B,C)1ABCH(n-1,b,a,c)BCACcoutvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);

printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,//汉诺塔voidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);cout<<a<<"-->"<<c<<endl;

hanoi(n-1,b,a,c);

}}StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(n-1,b,a,c)ACBAH(1,A,B,C)1ABCH(n-1,b,a,c)BCACH(0,B,A,C)H(n-1,b,a,c)0BAC//汉诺塔StacknabcH(3,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(n-1,b,a,c)ACBAH(1,A,B,C)1ABCH(n-1,b,a,c)BCACH(0,B,A,C)H(n-1,b,a,c)0BACvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(n-1,b,a,c)ACBA1ABCBCACH(1,A,B,C)H(n-1,b,a,c)voidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(n-1,b,a,c)ACBABCACvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(3,A,B,C)CBACBABCACOvervoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,OverStacknabcOutputACABCBACBABCAC//汉诺塔voidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}OverStacknabcOutputAxiexie!谢谢！xiexie!谢谢！51//汉诺塔ABC//汉诺塔ABCABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔ABC//汉诺塔//汉诺塔

#include<stdio.h>voidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n”,a,c);

hanoi(n-1,b,a,c);}}voidmain(){intn;printf("Inputthenumberofdiskes:\n“);scanf(“%d”,&n);hanoi(n,'A','B','C');}//汉诺塔StacknabcOutput//汉诺塔

voidmain(){intn;

printf("Inputthenumberofdiskes:\n“);

scanf(“%d”,&n);hanoi(n,'A','B','C');}StacknabcOutput//汉诺塔StacknabcH(3,A,B,C)3ABCOutputH(n,A,B,C)//汉诺塔

voidmain(){intn;

printf("Inputthenumberofdiskes:\n“);

scanf(“%d”,&n);

hanoi(n,'A','B','C');}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputH(n,A,B,C)voidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}//汉诺塔StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABC2ACB1ABCOutputH(n,A,B,C)H(n-1,a,c,b)H(n-1,a,c,b)H(0,A,C,B)H(n-1,a,c,b)0ACBH(2,A,C,B)H(1,A,B,C)voidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBH(1,A,B,C)1ABCOutputH(n,A,B,C)H(n-1,a,c,b)H(n-1,a,c,b)H(0,A,C,B)H(n-1,a,c,b)0ACBvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBH(1,A,B,C)1ABCOutputACH(n,A,B,C)H(n-1,a,c,b)H(n-1,a,c,b)coutvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);

printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBH(1,A,B,C)1ABCOutputACH(n,A,B,C)H(n-1,a,c,b)H(n-1,a,c,b)H(0,B,A,C)H(n-1,b,a,c)0BACvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);

hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBH(1,A,B,C)1ABCOutputACH(n,A,B,C)H(n-1,a,c,b)H(n-1,a,c,b)H(0,B,A,C)H(n-1,b,a,c)0BACvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBH(1,A,B,C)1ABCOutputACH(n,A,B,C)H(n-1,a,c,b)H(n-1,a,c,b)voidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}

}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBOutputACABH(n,A,B,C)H(n-1,a,c,b)coutvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);

printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBOutputACABH(n,A,B,C)H(n-1,a,c,b)1CABH(n-1,b,a,c)H(1,C,A,B)voidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);

hanoi(n-1,b,a,c);

}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBOutputACABH(n,A,B,C)H(n-1,a,c,b)H(1,C,A,B)1CABH(n-1,b,a,c)H(0,C,B,A)H(n-1,a,c,b)0CBAvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBOutputACABH(n,A,B,C)H(n-1,a,c,b)H(1,C,A,B)1CABH(n-1,b,a,c)H(0,C,B,A)H(n-1,a,c,b)0CBAvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBOutputACABH(n,A,B,C)H(n-1,a,c,b)H(1,C,A,B)1CABH(n-1,b,a,c)CBcoutvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);

printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBOutputACABH(n,A,B,C)H(n-1,a,c,b)H(1,C,A,B)1CABH(n-1,b,a,c)CBH(0,A,C,B)H(n-1,b,a,c)0ACBvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);

hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBOutputACABH(n,A,B,C)H(n-1,a,c,b)H(1,C,A,B)1CABH(n-1,b,a,c)CBH(0,A,C,B)H(n-1,b,a,c)0ACBvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBOutputACABH(n,A,B,C)H(n-1,a,c,b)H(1,C,A,B)1CABH(n-1,b,a,c)CBvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBOutputACABH(n,A,B,C)H(n-1,a,c,b)CBvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}

}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCH(2,A,C,B)2ACBOutputACABH(n,A,B,C)H(n-1,a,c,b)CBACcoutvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);

printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(n-1,b,a,c)ACvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);

hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BAC1BCAH(n-1,b,a,c)H(n-1,a,c,b)ACH(0,B,A,C)H(n-1,a,c,b)0BACH(1,B,C,A)voidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(1,B,C,A)1BCAH(n-1,b,a,c)H(n-1,a,c,b)ACH(0,B,A,C)H(n-1,a,c,b)0BACvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(1,B,C,A)1BCAH(n-1,b,a,c)H(n-1,a,c,b)ACBAcoutvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);

printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(1,B,C,A)1BCAH(n-1,b,a,c)H(n-1,a,c,b)ACBAH(0,C,B,A)H(n-1,b,a,c)0CBAvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);

hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(1,B,C,A)1BCAH(n-1,b,a,c)H(n-1,a,c,b)ACBAH(0,C,B,A)H(n-1,b,a,c)0CBAvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(1,B,C,A)1BCAH(n-1,b,a,c)H(n-1,a,c,b)ACBAvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}

}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(1,B,C,A)1BCAH(n-1,b,a,c)H(n-1,a,c,b)ACBABCcoutvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);

printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(n-1,b,a,c)ACBA1ABCH(n-1,b,a,c)BCH(1,A,B,C)voidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);

hanoi(n-1,b,a,c);}}StacknabcH(3,A,B,StacknabcH(3,A,B,C)3ABCOutputACABH(n,A,B,C)CBH(2,B,A,C)2BACH(n-1,b,a,c)ACBAH(1,A,B,C)1ABCH(n-1,b,a,c)BCH(0,A,C,B)H(n-1,a,c,b)0ACBvoidhanoi(intn,chara,charb,charc){if(n>=1){hanoi(n-1,a,c,b);printf(“%c-->%c\n“,a,c);hanoi(n-1,b,a,c);}}Stackna

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论