递归，汉诺塔问题求解
为什么必须要用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;
因为 --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:57 编辑
人造人 发表于 2021-7-12 18:03
没明白你的意思
当然不报错了，因为没有语法错误
我知道了，是因为我在else用了两次hanoi，两次--num 在else第二个hanoi的实参被第一给改变了
页:
[1]