#include<stdio.h>
#include<conio.h>
int fun(int);
int main()
{
    int n;
    printf("Please input the year(s):");
    scanf("%d",&n);
    printf("the total %s %d",n>3?"are":"is",fun(n));
    getch();
    return 0;
}
int fun(int years)
{
    return (years<4?1:2*fun(years-4));
}  
  我做出来无解啊 求高人

你算法错误！！

#include<stdio.h>
#include<conio.h>
int fun(int);
int main()
{
    int n;
    printf("Please input the year(s):");
    scanf("%d",&n);
    printf("the total %s %d",n>3?"are":"is",fun(n));
    getch();
    return 0;
}
int fun(int years)
{
    return (years<=4?1:(1+(years-4)));
}  

[ 本帖最后由 huanega 于 2011-11-6 12:43 编辑 ]

我也觉得算法不对，那递归不对吧

算法肯定是有问题了，不过二楼的算法好像也不对吧

应该没问题吧，请指教

我感觉楼主题目的意思，是说第四个年头就开始生，第四年就应该有两头母牛，第五年应该就有3头，个人观点不知道说的对不对

/*
根据题意可知：
第1年到第N年母牛的头数分别为1，1，1，2，3，4，6，9，13，。。。。。
可设：f(n)表示第N年的母牛头数，则
f(1)=1;f(2)=1;f(3)=1
f(4)=f(1)+f(3);
f(5)=f(2)+f(4);
f(6)=f(3)+f(5);
   。
   。
f(n)=f(n-3)+f(n-1);(n>3)
*/

#include <stdio.h>

int main()
{
    int n, i=1;
    int f1, f2, f3;
    printf("请输入年数：\n");
    scanf("%d",&n);

    while(i <= n)
    {
        if(i == 1)
        {
            f1 = 1;
            i++;
            continue ;
        }
        else if(i == 2)
        {
            f2 = 1;
            i++;
            continue ;
        }
        else if(i == 3)
        {
            f3 = 1;
            i++;
            continue ;
        }
        else if(i%3 == 1)
        {
            f1 = f1 + f3;
            f2 = f2 + f1;
            f3 = f3 + f2;
            i++;
            continue;
        }
        i++;
    }
    printf("第%d年的母牛有%d头\n",n,((n%3==1)?f1:((n%3==2)?f2:f3)));
    return 0;
}

[ 本帖最后由 liao06550107 于 2011-11-6 13:49 编辑 ]

公式都不对。该问题的递推公式是：
F[1] = 1
F[2] = 1
F[3] = 1
F[n] = F[n - 1] + F[n - 3]
按照这一公式重写吧。

哦，那就是理解差异，算不上什么算法错误，如果第四年2头的话改成

#include<stdio.h>
#include<conio.h>
int fun(int);
int main()
{
    int n;
    printf("Please input the year(s):");
    scanf("%d",&n);
    printf("the total %s %d",n>3?"are":"is",fun(n));
    getch();
    return 0;
}
int fun(int years)
{
    return (years<=3?1:(2+(years-4)));
}  

[ 本帖最后由 huanega 于 2011-11-6 13:49 编辑 ]

好吧，是错了！楼主的意思第一年1头，等到第四年2头，第7年时，第二头母牛又能生牛了

[ 本帖最后由 huanega 于 2011-11-6 13:57 编辑 ]