标题:HANOI塔经典题目答疑!
取消只看楼主
herofei1989
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2008-10-7
结帖率:100%
 问题点数:0 回复次数:0 
HANOI塔经典题目答疑!
我是个新手
这是我刚刚调试了老半天的 关于汉诺塔的移动次数的题目,但还有以下的不解的问题,请各位高人指点指点
    比如说int han(int n,char a,char b,char c)中的int han
    int 大小是32767 但是返回值输出的数可以超过它

    还有第三行的int m;我用的是全局变量
    但是 我没有定义m的值,
    它怎么会自动定义初始值为0呢?

    如果我不用全局变量,
    该怎么去编,

   感谢了!!!
 


#include "stdio.h"
#include "stdlib.h"
int m;
int han(int n,char a,char b,char c)
{
     if(n==1) m++;
     else
         {
         han(n-1,a,c,b);
         m++;
         han(n-1,b,a,c);
         }
     return m;
}
main()
{
      int q;
      char a,b,c;
      scanf("%d",&q);
      printf("%d",han(q,a,b,c));
      system("pause");
}
搜索更多相关主题的帖子: 汉诺塔 
2008-12-10 15:41



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-248613-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.825607 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved