用尾递归实现汉诺塔

#include <stdio.h>

int hanoi(char src, char aux, char dest, int n)//原柱，辅助柱，目标柱
{
    if (n == 1)//尾递归在尾部调用自身函数
    {
        printf("mov %d from %c to %c\n", n, src, dest);
        return;
    }

    hanoi (src, dest, aux, n - 1);
    printf("mov %d from %c to %c\n", n, src, dest);
    hanoi (aux, src, dest, n - 1);
}
int main()
{
    hanoi ('A', 'B', 'C', 3);

    return 0;
}

递归算法解题相对常用的算法如普通循环等，虽然结构优美但运行效率较低。因此，应该尽量避免使用递归，在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。调用次数太多可能超出栈的容量，进而造成栈溢出等。