河內塔問題

#include<stdio.h>

#include<stdlib.h>

int fun_a(int)

void fun_b(int,int,int,int)



int main(void)

{

int n

int option

printf("題目二:河內塔問題\n")

printf("請輸入要搬移的圓盤數目\n")

scanf("％d",&n)

printf("最少搬移的次數為％d次\n",fun_a(n))

printf("是否顯示移動過程? 是請輸入1,否則輸入0\n")

scanf("％d",&option)

if(option==1)

{

fun_b(n,1,2,3)

}

system("pause")

return 0

}

int fun_a(int n)

{

int sum1=2,sum2=0,i

for(i=n i>1 i--)

{

sum1=sum1*2

}

sum2=sum1-1

return sum2

}

void fun_b(int n,int left,int mid,int right)

{

if(n==1)

printf("把第％d個盤子從第％d座塔移動到第％d座塔\n",n,left,right)

else

{

fun_b(n-1,left,right,mid)

printf("把第％d個盤子從第％d座塔移動到第％d座塔\n",n,left,right)

fun_b(n-1,mid,left,right)

}

}

-err