C言語なら俺に聞け(入門編)Part 87
■ このスレッドは過去ログ倉庫に格納されています
0627デフォルトの名無しさん
2011/08/03(水) 11:00:19.50どなたか教えてください。
ハノイの塔の移動回数を求めるプログラムです。
#include<stdio.h>
int main(){
int h[9][99],n,nmax,t3,t4,w;
printf("ハノイの塔問題 : 円盤の移動回数\n");
scanf("%d",&nmax);
h[3][0] = 0;
for(n=1;n<=nmax;n++){ h[3][n] = h[3][n-1]*2 + 1;}
h[4][0] = 0; h[4][1] = 1; h[4][2] = h[3][2];
for(n=3;n<=nmax;n++){
}
printf("円盤数 塔三本 塔四本\n");
for(n=1;n<=nmax;n++){
printf("%6d%12d%8d\n",n,h[3][n],h[4][n]);
}
}
■ このスレッドは過去ログ倉庫に格納されています