C语言使用迭代编写河内塔问题
时间: 2024-02-21 17:28:56 浏览: 130
C语言河内塔游戏
好的,我可以回答这个问题。下面是使用迭代编写河内塔问题的C语言代码:
```
#include <stdio.h>
void towers_of_hanoi(int n) {
int a = 1, b = 2, c = 3, i;
if(n%2 == 0) {
int temp = b;
b = c;
c = temp;
}
for(i=1; i<(1<<n); i++) {
if(i%2==1) {
printf("%d %d\n", a, c);
if(i==(1<<n)-1) {
break;
}
} else {
printf("%d %d\n", a, b);
}
int temp = a;
a = b;
b = temp;
if(i%2==0) {
printf("%d %d\n", a, c);
}
}
}
int main() {
int n;
printf("Enter the number of discs: ");
scanf("%d", &n);
towers_of_hanoi(n);
return 0;
}
```
这段代码使用了迭代的方式,模拟了河内塔问题的解法过程。
阅读全文