这个递归函数运行好慢输入50，几乎用了近半个小时还没有完，不知有无其他能提高效.

llq_999

这个递归函数运行好慢，我输入50，几乎用了近半个小时还没有完，不知有无其他能提高效率的方法吗

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int m;
    void hanoi();
    printf("input the number of diskes:");
    scanf("%d",&m);
    printf("The step to moving %3d diskes:\n",m);
    hanoi(m,'A','B','C');
    return 0;
}
void move (getone,putone)
char getone,putone;
{


    printf("%c---->%c\n",getone,putone);


}
void hanoi(n,one,two,three)
char one ,two,three;
int n;
{
    if (n==1)move(one,three);
    else{
        hanoi(n-1,one,three,two);
        move(one,three);
        hanoi(n-1,two,one,three);
        }
}

Health

递归这个东西本身就很耗费函数堆栈，如果层级太多的话估计直接栈溢出了。
所以算50层也太多了吧

llq_999

递归这个东西很耗费时间，我开始输入23用了大约10多分钟，我想把数字增加一倍，想看看多久，结果用了很长时间，快1小时还没有完，所以就中断了。后来我想能不能用其它方法代替递归。

天仿思冗

llq_999 发表于 2020-2-26 23:56
递归这个东西很耗费时间，我开始输入23用了大约10多分钟，我想把数字增加一倍，想看看多久，结果用了很长时 ...

可以试试迭代法，看看行不行

thzzl

llq_999 发表于 2020-2-26 23:56
递归这个东西很耗费时间，我开始输入23用了大约10多分钟，我想把数字增加一倍，想看看多久，结果用了很长时 ...

需要一些算法了，建议不要纠结这些，你又不是搞研究的，多写一点实用性的程序。