汉诺塔n盘移动次数

最新推荐文章于 2024-05-19 20:45:02 发布

weixin_30673715

最新推荐文章于 2024-05-19 20:45:02 发布

阅读量330

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lls1350767625/p/7887408.html

#include<stdio.h>
void main()
{double g(int m);               
 int n;
 printf("  请输入盘片数n: "); scanf("%d",&n); 
 if(n<=40)
printf("  %d盘的移动次数为：%.0f\n",n,g(n));
else
    printf("  %d盘的移动次数为：%.4e\n",n,g(n));
}
// 求移动次数的递归函数  
double g(int m)
{ double s;
  if(m==1)      // 确定初始条件
s=1;
  else
	 s=2*g(m-1)+1;
  return s;
}

// 展示汉诺塔移动过程的递归设计,c432  
#include <stdio.h>
int k=0;
void mv(char x,char y)                   // 输出函数  
{ printf(" %c-->%c  ",x,y);
    k++;                                // 统计移动次数  
     if(k%5==0)
       printf("\n");
   }
void hn(int m,char a,char b,char c)      // 递归函数  
{ if(m==1) mv(a,c);
    else
{ hn(m-1,a,c,b);
mv(a,c);
hn(m-1,b,a,c);
}
}
void main()                     // 主函数  
{ int n;
   printf("\n input n: "); 
scanf("%d",&n);
   hn(n,'A','B','C');
   printf("\n k=%d \n",k);     // 输出移动次数  
}

转载于:https://www.cnblogs.com/lls1350767625/p/7887408.html