一、累加(or阶乘)
1.完整代码
#include <iostream>
using namespace std;
int accumulation(int n)
{
int sum = 0;
if (n <= 0)
{
cout << "return 0" << endl;
return 0;
}
else
{
sum = n + accumulation(n - 1);
}
cout << "return " << sum<<endl;
return sum;
}
void Test()
{
cout << "请输入从0累加到:";
int num = 0;
cin >> num;
int result = accumulation(num);
cout <<endl<< "从0累加到" << num << "的结果为: " << result;
}
int main()
{
Test();
cout << endl;
system("pause");
return 0;
}
如果是算阶乘的话,就把 sum = n + accumulation(n - 1);换成sum = n * accumulation(n - 1);其他提示语句修改了就行。
2.运行结果展示
二、汉诺塔
1.完整代码
#include <stdio.h>
#include <string.h>
void move(char x,char y)
{
printf("%c---->%c\n",x,y); //直接输出一下
}
void hannuo(int n,char one ,char two,char three)
{
if(n==1)
move(one, three); //如果此时one就一个盘子,就直接移动到three上
else if(n>1)
{
hannuo(n-1,one ,three,two); //否则就在One的基础上留下最后一个盘子,One借助three移动到two上
move(one,three); //在把one里最后一个大盘子移动到three上边
hannuo(n-1,two,one,three); //最后把two里的盘子,借助one依次放进three里
}else//0个盘子或为负数等的非法输入
return;
}
int main()
{
int n;
printf("请输入盘子的个数:");
scanf("%d",&n);
hannuo(n,'A','B','C'); //在这里调用函数
return 0;
}
2.运行展示
汉诺塔这个问题,关键是要理解one,tow,three在形参中的意思。注意是形参。one在形参第二个位置,表示盘子的来源地;two在形参第三个位置,表示要借助的桩;three在形参最后一个位置表示目的地。即(数量,来源地,途径地,目的地)
三、总结
1.递归是一个处理较少数据时的一个好方法,但同时也是有缺点的。一般递归的时间和空间开销比较大。如果汉诺塔你输入的是几十个盘子数,用不着上百个,你的电脑就得跑很久才能跑出来。
2.一般递归是不用去理解程序是怎么走的,但是如果非要去理解以下,建议采用盗梦空间的思想:就是一层一层地进入梦境,走到梦的尽头,又一层一层地退回来。因此,递归就需要一个出口,不然梦怎么醒呐?
3.总而言之,递归是程序员的入门技能之一吧,但是以后在做比较复杂的项目,处理数据比较多的时候,动态规划是较优选择。