即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

通过河内之塔相关疑难问题深入理解递归思想

编程语言 shaguabufadai 10℃ 0评论
本文目录
[隐藏]
#include
void hanoi(int n,char source,char temp,char target){
    if(n==1){
        printf("Move sheet %d from %c to %c\n",n,source,target);
    }
    else{
        hanoi(n-1,source,target,temp);
        printf("Move sheet %d from %c to %c\n",n,source,target);
        hanoi(n-1,temp,source,target);
    }
}

/*
目标:A-->C 
递归思想:我永远只当A上面只有2个盘子,第N个和第(N-1)个。
这两个盘子的处理方法是:以B为中介(跳板)依次执行:A-->B   A-->C   B-->C。
关键在于把(N-1)从A->B, 再B->C,还是用同样的函数处理,于是就自然形成了递归,可见下面图解。
*/
int main(){
    char A,B,C; 
    int n;
    printf("请输入盘数: ");
    scanf("%d",&n);
    hanoi(n,'A','B','C');
    return 0;
}


1.目标A->C:以B为跳板;

1.1.A->B:以C为跳板;

1.2.B->C:以A为跳板;

这里写图片描述


2.手写当n=3时的程序运行流程

转载请注明:CodingBlog » 通过河内之塔相关疑难问题深入理解递归思想

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情