Question

c语言程序设计 若一头小母牛从第4个年头开始每年生育一头母牛，按照此规律，第n年时有几头母牛？

Answer 1

//VS2005 调试通过!
#include<iostream>
using namespace std;
int main()
{
int i;
int n;//年数
int num;//牛的数目
//type[0]表示刚出生的牛，type[1]表示出生后第二年的牛,type[2]表示出生后第三年的牛,type[3]表示已经开始生产的牛
int type[4]={1,0,0,0};

cout << "输入年数：";
cin >> n;

for (i=1;i<n;i++)
{
type[3] += type[2];
type[2] = type[1];
type[1] = type[0];
type[0] = type[3];
}

num = type[0] + type[1] + type[2] + type[3];

cout << "牛的总数为：" << num << endl;
return 0;
}

Answer 2

这种不算死亡的牛，说白了就是一个指数函数2的n/4的次方.

Answer 3

//解决问题：c语言程序设计 若一头小母牛从第4个年头开始每年生育一头母牛，按照此规律，第n年时有几头母牛？
//按题目意思，牛在第四年产小牛，意味着隔三年产后开始产小牛，小牛生产下来的那一年为第一年
#include <stdio.h>

int t = 1;

void recycle(int n)
{
if(n < 4)
return ;//如果小于四年，则该头牛不会生小母牛

t = t + n - 3;//该头牛在n年中生小母牛的个数
printf("total:%d\n", t);

for(int i = 0; i < n-3; i++)//对每头牛在之后的i年中进行统计
{
recycle(i+1);
}
}

void func()
{
int year;
printf("year:");
scanf("%d", &year);

while(year <= 0)
{
printf("error year!\n");
printf("year:");
scanf("%d", &year);
}

t = 1;

recycle(year);
printf("total:%d\n", t);
}

int main()
{
while(1)func();

return 0;
}

Answer 4

我调试过的 ^-^
#include <stdio.h>
int main()
{
int n;
int f[60];
f[1]=1;
f[2]=1;
f[3]=1;
f[4]=2;
for(n=5;n<55;n++)
{
f[n]=f[n-1]+f[n-3];
}
scanf("%d",&n);
{
printf("%d\n",f[n]);
}
return 0;
}

Answer 5

totalCow = 1* (1 << (n/4));
补充一下：
1为初始牛
1 << (n/4) 表示 2的 n/4 次方。