写在前面:
我是一个小小的程序员,我的野心是成为一个全栈工程师!!!
正文:
这是我用来记录学习算法的一个系列。希望能与所有人共进步。
好了,不废话了,直接上代码。这是第二个算法,一个数列求和,简单的说也就是所谓的找规律。。
/********************************
**
** 算法:费式数列
**
** 问题:若有一只免子每个月生一只小免子,一个月后小免子也开始生产。起初只有一只免子,
** 一个月后就有两只免子,二个月后有三只免子,三个月后有五只免子(小免子投入生产)...
** 求n个月后一共多少只兔子。。。。=。=
**
** 解决: 1月: 1只兔子
** 2月: 1只兔子
** 3月: 2只兔子
** 4月: 3只兔子
** 5月: 5只。。。。
** 可得出规律: 当n<2时,f(n) = n; 当n>=2时,当月总数=前两月总数之和,即f(n) = f(n-1)+f(n-2)
**
**
********************************/
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n; //月数
printf("请输入月数:");
scanf("%d",&n);
int total = f(n);
printf("第 % d个月后,一共有 %d 只兔子!\n",n,total);
return 0;
}
/**
* 计算兔子总和
* @param n int 月数
* @return int n月后兔子总数
*/
int f(int n) {
int number=0; //记录总和
if(n<2)
number = n;
else
number = f(n-1)+f(n-2);
return number;
}
其实对于数列来说,学过数学的人应该很容易理解。有递增,递减数列,以及这里的费式数列,只要找到其中的规律并换算成公式,都不难。
小尾巴:
吾王剑之所指,即吾等身之所向。