问题一:什么是递归,为什么要认识递归。
作为新手的我们可以粗略的认识递归就是一个函数在自己的内部不断调用自己的一个过程,我们需要知道解决一个问题的规律和结束条件来写递归算法,只知道这些对我们来说就足够了,提前剧透一下,我们在下节将会讲解如何使用深度优先搜索解决迷宫问题,所以需要使用递归算法。
(因为时间紧任务重,今天就不讲故事了。)
问题二:该问题规律和结束条件
我们首先要说明下什么是阶乘和,假设我要求3的阶乘和,就是3的阶乘加上2的阶乘再加上1的阶乘。而从3到1的阶乘求解规律相同,都是用一个for循环就可以解出。而现在我们需要一个停止条件,很明显我们要找出阶乘的边界,以3为例子,边界就是最大数3和最小数1,因为我们事先不知道最大数是多少,所以边界就为1。
问题三:具体代码
#include<stdio.h>
long long int fun(int n)
{
long long int count = 1;
if (n == 1)//如果达到边界,返回1的阶乘
return 1;
else
{
for (int i = n; i >= 1; i--)
count *= i;//求出这一级的阶乘。
return count+fun(n-1);//返回这一级的阶乘和上一级的阶乘和。
}
}//定义递归函数。
int main(void)
{
int n;//目的是求出前n的阶乘和。
scanf("%d", &n);
printf("%lld", fun(n));//输出验证。
return 0;
}
注释:这只是一个很小的例子,只能帮助同学们如何简单的理解递归二要素:规律,停止条件。
还需要同学们线下的大量练习。