zoukankan      html  css  js  c++  java
  • C_汉诺塔的故事(递归)

    汉诺塔:

      汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。

     1 #include <stdio.h>
     2 int move(int n, char x, char y, char z){/* 将 n 个圆盘借助 y 从 x 移动到 z */
     3     if(n == 1){
     4         printf("%c -> %c
    ", x, z);/* 当只有一个圆盘的时候,直接移动到z */
     5     }else{
     6         move(n-1, x, z, y);/* 将n-1个圆盘借助 z 从 x 移动到 y */
     7         printf("%c -> %c
    ", x, z);/* 将最后的一个圆盘从 x 移动到 z */
     8         move(n-1, y, x, z);    /* 将 n-1 个圆盘借助 x 从 y 移动到 z */    
     9     }
    10     return 0;
    11 
    12 }
    13 int main(){
    14     int n;
    15     printf("请输入汉诺塔的层数:");
    16     scanf("%d",&n);
    17     move(n, 'X', 'Y', 'Z');
    18 
    19     return 0;
    20 }
  • 相关阅读:
    HDU 1856 More is better
    并查集模板
    HDU 1325 Is It A Tree?
    HDU 1272 小希的迷宫
    CodeVS 2639 约会计划
    POJ 1163 数字三角形
    HDU 1232 畅通工程
    HDU 1213 How Many Tables
    树形结构打印二叉树
    网址收藏
  • 原文地址:https://www.cnblogs.com/LinSL/p/7396797.html
Copyright © 2011-2022 走看看