梵塔问题

一：源代码：

#include<stdio.h>

#include<stdlib.h>

 

int time(int);

int main()

{

 int
n,num;

 

 printf("请输入梵塔数\n");

 scanf("%d",&n);

 num=time(n);

 printf("最少移动次数为%d次\n",num);

 return
0;

 } 

 

 int
time(int n)

 {

       if(n==1) return 1;

       else

       {

          
return time(n-1)*2+1;  

    }

 }//计算梵塔最少移动次数

二：测试结果：

请输入梵塔数

2

最少移动次数为3次

 

--------------------------------

Process exited after 8.041 seconds with
return value 0

请按任意键继续. .