c++递归
_+_
这个作者很懒,什么都没留下…
展开
-
c++用递归法将一个整数n转换成字符串
先来描述一下问题: C++用递归的方法把一个整数n转换成字符串可以是任意位的整数。 话不多说,直接上代码。#include<iostream>#include<string>using namespace std;string c="";string b="";int main(){ void convert(int); //函数声明。 int m; cout原创 2017-10-30 19:53:23 · 16872 阅读 · 3 评论 -
对于汉诺塔递归算法的理解
先来描述一下什么事汉诺塔问题?相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标:把A杆上的金盘全部移到B杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。原创 2017-10-30 17:23:20 · 1021 阅读 · 0 评论