我是个新手
这是我刚刚调试了老半天的 关于汉诺塔的移动次数的题目，但还有以下的不解的问题，请各位高人指点指点
    比如说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");
}

试一下big int

全局变量如果没初始化则自动初始化为0,局部变量如果没初始化则具体直是不确定的32767是对应int是16位的,但是在VC或者DEV-C++等大部分编译系统中是32位的

唉，你做的太麻烦了。分析一下移动过程，就可以分析出其中的关系。
#include <stdio.h>
double f(int n)
{  
    double m;

     if(n==1) m=1;
     else
         m=2*f(n-1)+1;
     return m;
}
void main()
{
      int n;
      printf("Hanoi塔问题. 请输入盘子数： ");
      scanf("%d",&n);
      printf("移动次数=%.0f\n",f(n));  //呵呵，当输入是64时，有效数位早已经不够了。
}
/*
当n=3时,count=7
当n=5时,count=31
当n=10时,count=1023
当n=15时,count=32737
当n=20时,count=1048575

*/