C语言简单的练习题目—

问题描述：
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，
每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
输入：
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，
n的含义如题目中描述。n=0表示输入数据的结束，不做处理。
输出：
对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

这题的规律就是f（x）=f(x-1)+f(x-3) 第N年牛的数量等于前一年加上前第三年的和；
比如第四年牛的数量等于第一年加第三年牛数量的和即1+1等于2；

递归解法：

#include<stdio.h>
int f(int n){if(n< 4){return n;}else{return f(n-1)+f(n-3);}}
int main(){int n;int f(int n);while(scanf("%d", &n) !=EOF&&n>0){printf("%d\n",f(n)) ;}
}

数组解法：

# include<stdio.h>
int main()
{void fun(int n);int a[55];int i=0,j;scanf("%d",&a[i]);while(a[i]!=0){i++;scanf("%d",&a[i]);}for(j=0;j<i;j++){if(a[j]<=3)printf("%d\n",a[j]);elsefun(a[j]);}return 0;} void fun(int n){int b[55],i;for(i=0;i<3;i++)b[i]=i+1;for(i=3;i<55;i++)b[i]=b[i-1]+b[i-3];printf("%d\n",b[n-1]);}

如果大家对C/C++感兴趣的话，本小编这里准备了一大堆的学习资料可以免费分享给有需要的朋友们，学习群：前面八七三，中间五二一，后面八零三。连起来就可进群然后免费领取一份学习资料哦！！！！

C语言简单的练习题目——牛生牛相关推荐

关于兔子生兔子，牛生牛，鸡生鸡。。。若干年后一共多少只的问题
问题: 一只刚出生的小牛,4年后生一只小牛,以后每年生一只.现有一只刚出生的小牛,问20年后共有牛多少只? 刚开始觉得递归比较好,想了很长时间,没想出来,于是想了下面一种方法来实现 ...
PTA浙大版python程序设计题目集--第1章-3 输出“Python语言简单易学” (10 分)
输入格式: 无输出格式: 输出一句短语,Python语言简单易学. 如果包含汉字,用"print(s.encode("utf-8"))"输出. 如: s=&q ...
微软面试中简单的算法题目(转)
微软面试中简单的算法题目(转) (说明:这些题就不是什么花样了,考的是你的基础知识怎么样.再聪明而没有实学的人都将会被这些题所淘汰.) 1.链表和数组的区别在哪里? ANSWER 主要在基本概念上的 ...
数据结构与算法之母牛生牛
数据结构与算法之母牛生牛目录字符凭拼接最低字典序二维数组最小路径和 1. 字符凭拼接最低字典序题目概述:母牛每年生一只小牛,新出生的母牛成长三年后也能每年生出一只母牛,假设不会死.求N年后,母 ...
c语言表示测试结束,C语言简单测试题
<C语言简单测试题>由会员分享,可在线阅读,更多相关<C语言简单测试题(12页珍藏版)>请在人人文库网上搜索. 1.1)C语言中下列叙述正确的是________.A)不能使用d ...
c语言中如何打出草花图案,C语言程序设计程设计题目1.doc
C语言程序设计程设计题目1 通信工程10级C语言课程设计任务书各位同学可以自由组合,不超过以下题目中所规定的人数进行选题(不允许重复选题). 辅导时间:另定地点:软件中心(语音楼8楼) 答辩检查时 ...
c/c++语言程序设计题库,CD2_计算机实践《C／C++语言程序设计》_题目列表.doc
CD2_计算机实践<C/C语言程序设计>_题目列表 C语言程序设计计算机实践题目 [2011.6修订] A类-简单题 [最高分80,良好]1 B类-中等难度题 [最高分90,优秀]4 C类 ...
江苏大学c语言程序设计,江苏大学201级C语言课程设计要求及题目.doc
江苏大学201级C语言课程设计要求及题目 C语言程序课程设计 C programming curriculum design 课程设计大纲一.学时与学分总学时:1.5周总学分:2 二.课程设计的 ...
C语言简单计算器报告5000字,c语言简单计算器报告.docx
c语言简单计算器报告 xxxx大学信息科学与工程学院课程设计报告班级:姓名:实验项目名称: 实验室(中心):指导教师: 实验完成时间: 通信工程一班 xxx 简易计算器信息科学与工程学院信息技术实 ...

C语言简单的练习题目——牛生牛

C语言简单的练习题目——牛生牛相关推荐

最新文章

热门文章