#include<stdio.h>#include<stdlib.h>//移动次数int hanoi(int num){    static int all = 0;    if (num == 1)    {        return 1;    }    else    {        all = hanoi(num - 1) * 2 + 1;    }    return all;}//移动步骤void  hanoi2(int num,char A,char B,char C){    if (num == 1)    {        printf("%c->%c\n",A,C );        return 1;    }    else    {        hanoi2(num - 1,A,C,B);        printf("%c->%c\n", A, C);        hanoi2(num - 1, B,A , C );    }}void main(){        printf("请输入汉诺塔层数！\n");    int num;    scanf_s("%d", &num);    printf("\n移动次数=%d\n",hanoi(num));    printf("移动方法如下\n");    hanoi2(num,‘A‘,‘B‘,‘C‘);    system("pause");}