Hanoi Tower问题的简单实现
设A，B，C是3个塔座。开始时，在塔座A上有一叠共n个圆盘，这些圆盘自上而下，由小到大地叠在一起。各圆盘从小到大编号为1，2，…，n，现要求将塔座A上的这一叠圆盘移到塔座C上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则：(1)每次只能移动1个圆盘；(2)任何时刻都不允许将较大的圆盘压在较小的...
爬楼梯问题的简单实现-递归
如楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编写程序计算共有多少种不同的走法。例如，当n=3时，共有3种走法，即1+1+1，1+2，2+1，当n=4时，共有5种走法，即1+1+1+1，2+2，2+1+1，1+2+1，1+1+2。算法分析：设n阶台阶的走法数为f( n )，显然有：（1）f...
Fibonacci数列的初步实现-递归
Fibonacci数列为：1、1、2、3、5、8、13、21、…，即 Fibonacci（1）=1; Fibonacci（2）=1；Fibonacci（n）=Fibonacci（n-1）+ Fibonacci（n-2）（当n>2时）。#include <stdio.h>...
算法初步
假设我让你计算1+2+3+...+5000等于多少，有两种常见的方法： 1、按部就班累加 2、使用公式，（首项+末项）*项数/2假设你使用第一种方法从头到尾不出错的计算，可能也需要几个小时才能计算出来，但是如...
栈的使用和基于堆栈的进制转换
题目：解答：#include<stdio.h> #include <stack> #define MAXLEN 100 //MAXLEN最大长度 std::stack <int>v; typed...
