[已解决]递归，汉诺塔问题求解

王尧

为什么必须要用num-1，不能是--num。
用--num就会报错。
这是js代码：
function hanoi(num,A,B,C)
{
        if (num == 1)
        {
                console.log(A+"------>"+C);
        }
        else
        {
                hanoi(--num,A,C,B);
                console.log(A+"------>"+C);
                hanoi(--num,B,A,C);
        }
}

hanoi(3,'A','B','C');
这是C的代码
#include <stdio.h>

void hanoi(int num,char A,char B,char C);

void hanoi(int num,char A,char B,char C)
{
    if(num==1)
    {
        printf("%c -----> %c\n",A,C);
    }
    else
    {
        hanoi(--num,A,C,B);
        printf("%c -----> %c\n",A,C);
        hanoi(--num,B,A,C);
    }
}

int main(void)
{
    int num;

    printf("请输入汉娜塔的层数：\n");
    scanf("%d",&n);

    hanoi(num, 'A','B','C');

    return 0;

最佳答案

月排行榜 / 总排行榜

人造人

2021-7-12 17:18:08

因为 --num 会改变 num 的内容
num - 1 不会

#include <stdio.h>

int main(void) {
    {
        int i = 10;
        printf("%d\n", i - 1);
        printf("%d\n", i);
    }
    printf("\n");
    {
        int i = 10;
        printf("%d\n", --i);
        printf("%d\n", i);
    }
    return 0;
}

跳转到最佳答案楼层

人造人

因为 --num 会改变 num 的内容
num - 1 不会

#include <stdio.h>

int main(void) {
    {
        int i = 10;
        printf("%d\n", i - 1);
        printf("%d\n", i);
    }
    printf("\n");
    {
        int i = 10;
        printf("%d\n", --i);
        printf("%d\n", i);
    }
    return 0;
}

王尧

但是这样写又不会报错

王尧

人造人 发表于 2021-7-12 17:47
因为 --num 会改变 num 的内容
num - 1 不会

但是这样又不会报错

人造人

王尧 发表于 2021-7-12 17:55
但是这样又不会报错

没明白你的意思
当然不报错了，因为没有语法错误

王尧

人造人 发表于 2021-7-12 18:03
没明白你的意思
当然不报错了，因为没有语法错误

我知道了，是因为我在else用了两次hanoi，两次--num   在else第二个hanoi的实参被第一给改变了