关闭
jiankeabcd 2016-06-11 19:10 采纳率: 73.9%
浏览 1695
已采纳

c语言 汉诺塔画图问题

N代表盘子数

要求画出如下的图
<例> N = 4的时候
01234 ..... .....
.1234 ..... ....0
..234 ....1 ....0
..234 ...01 .....
...34 ...01 ....2
..034 ....1 ....2
..034 ..... ...12
...34 ..... ..012
  ・・・・・
....4 .0123 .....
..... .0123 ....4
  ・・・・・
..012 ....3 ....4
..012 ..... ...34
  ・・・・・
....2 ...01 ...34
..... ...01 ..234
....0 ....1 ..234
....0 ..... .1234
..... ..... 01234
这样显示出每一步的图 最后将所有盘子移到最右侧

下面是我自己写的
但是并没有操纵字符串的bou1, bou2, bou3
只是打印出了哪个盘子往左还是往右移动了
不知道怎么在shift和hanoi的函数里面操纵字符串

求高手帮忙。。。想了2天了真的不知道该怎么办

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

void shift(int N, int d);
void hanoi(int N, int d);
void printbou(int N, char *p1, char *p2, char *p3) {
    int i;
    char temp[99];

    for (i = 0; i < N; i++) {
        printf("%c", *(p1 + i));
    }
    printf(" ");
    for (i = 0; i < N; i++) {
        printf("%c", *(p2 + i));
    }
    printf(" ");
    for (i = 0; i < N; i++) {
        printf("%c", *(p3 + i));
    }
    printf(" ");

    printf("\n");
}

int main(int argc, char *argv[]) {

    int N, i;
    scanf("%d", &N);
    char bou1[99], bou2[99], bou3[99];
    char *p1 = bou1, *p2 = bou2, *p3 = bou3;
    for (i = 0; i < N; i++) {
        *(p1 + i) = '.';
        *(p2 + i) = '.';
        *(p3 + i) = '.';
    }
    for (i = 0; i < N; i++) {
        *(p1 + i) = i + '0';
    }

    printbou(N, p1, p2, p3);

    hanoi(N, 1);
    return 0;
}

void shift(int N, int d) {
    int i;
    if (d == 1) {
//      *(p + N - 1) = i + '0';
        printf("disk%d moved right\n", N);

    } else if (d == -1)
        printf("disk%d moved left\n", N);
}

void hanoi(int N, int d) {
    if (N == 0)
        return;
    hanoi(N - 1, -d);
    shift(N, d);
    hanoi(N - 1, -d);
}

展开全部

  • 写回答

1条回答 默认 最新

  • 杨杨1234 2016-06-11 22:23
    关注

    #include
    void hanoi(int n,char A,char B,char C)
    {

    if(n==1)
    {
    printf("Movedisk%dfrom%cto%c\n",n,A,C);
    }
    else
    {
    hanoi(n-1,A,C,B);
    printf("Movedisk%dfrom%cto%c\n",n,A,C);
    hanoi(n-1,B,A,C);
    }
    }
    main()
    {
    int n;
    printf("请输入数字n以解决n阶汉诺塔问题:\n");
    scanf("%d",&n);
    hanoi(n,'A','B','C');
    return 0;
    }

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
编辑
预览

报告相同问题?

手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部