武科大算法设计与分析实验报告
实验一 递归算法【实验目的】掌握递归算法的概念和基本思想要求:写出相应问题的递归算法及程序要求输出整个搬动过程。【实验原理】递归算法【实验内容】N阶Hanoi塔问题【实验结果分析】汉诺塔问题采用递归算法,递归的结束条件是只有一个盘子的时候将它从A移到C。如果不是一个盘子则只需简化为三次动作,将n-1个盘子从A移到B,将n号盘子从A移到C,将n-1个盘子从B移到C。#include<stdio.h>int count=1;void move(char x,int n,
原创
2020-07-06 16:37:55 ·
1365 阅读 ·
0 评论