N=64用递归是不可能计算出来的

何解？
为什么？
能说明原因吗？
谢谢了

你算算 2^64-1

就算有无限大的内存使用，时间也不够啊！

也就是说理论上有结果
但是结果会接近无限长？
我用64运行过，等了1分多钟，看还在算，就没等了

#include<stdio.h>
void main()
{
int m;
void mana(int n,char one,char two,char three);
scanf("%d",&m);
mana(m,'A','B','C');
}
void mana(int n,char one,char two,char three)
{
void move(int no,char x,char y);
if(n==1)
move(n,one,three);
else
{
mana(n-1,one,three,two);
move(n,one,three);
mana(n-1,two,one,three);
}
void move(int no,char x,char y)
{
printf("Move disk %d from %c to %c",no,x,y);
printf("\n");
}
}
情不自禁自己也写了一个，不过和大家的差不多