C语言编程练习17:小明养猪的故事

题目描述

话说现在猪肉价格这么贵,小明也开始了养猪生活。说来也奇怪,他养的猪一出生第二天开始就能每天中午生一只小猪,而且生下来的竟然都是母猪。
不过光生小猪也不行,小明采用了一个很奇特的办法来管理他的养猪场:
对于每头刚出生的小猪,在它生下第二头小猪后立马被杀掉,卖到超市里。
假设在创业的第一天,小明只买了一头刚出生的小猪,请问,在第N天晚上,小明的养猪场里还存有多少头猪?

输入

测试数据的第一行是一个正整数T,代表测试数据的个数。接下来有T组测试,每组测试数据占一行,分别是一个正整数N,代表小明创业的第N天。(0<N<20)

输出

对于每组数据,请在一行里输出第N天晚上养猪场里猪的数目。

样例输入 Copy

2
2
3

样例输出 Copy

2
3


思路:这次终于是自己想出来的了。就先硬算,然后找规律。
天数:    1  2  3  4  5  6  7
🐖的数量:  1  2  3  5  8  13  21
新生的🐖:  0  1  2  3  5  8  13
因为一只🐖生下第二头🐖后杀掉,所以第n天就要杀掉第n-2天的新出生🐖的数量,第n天🐖的数量就是第n-1天🐖的数量✖2再减去第n-2天新出生🐖的数量。
而第n-2天新出生🐖的数量等于第n-3天🐖的数量。用函数递归表达为 f(n) = f(n-1)* 2 - f(n-3)

艹看了别人的 我真是个憨憨,做复杂了。都推了这么多天,居然没发现就是第n-2天+第n-1天=第n天
我要吃💊
简单代码就不贴了
淦!
#include <stdio.h>
#include <iostream>
#include <cstring>

using namespace std;

int f(int n)
{
	if(n == 1)
	{
		return 1;
	}
	if(n == 2)
	{
		return 2;
	}
	if(n == 3)
	{
		return 3;
	}
	return f(n-1) * 2 - f(n-3);
}
int main()
{
	int n;
	cin >> n;
	while(n--)
	{
		int m;
		cin >> m;
		cout << f(m) <<endl;
	}
    return 0;
}

 

posted @ 2021-01-22 22:03  FantasticDoulbeFish  阅读(590)  评论(0编辑  收藏  举报