vlambda博客
学习文章列表

C语言编程入门基础算法

运用递归解决问题:

问题描述:

有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,

每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?

输入:

输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),

n的含义如题目中描述。n=0表示输入数据的结束,不做处理。

输出:

对于每个测试实例,输出在第n年的时候母牛的数量。

每个输出占一行。

这题的规律就是f(x)=f(x-1)+f(x-3) 第N年牛的数量等于前一年加上前第三年的和;

比如第四年牛的数量等于第一年加第三年牛数量的和即1+1等于2;

递归解法:小编推荐一个学C语言/C++的学习裙【  141622001  】,无论你是大牛还是小白,是想转行还是想入行都可以来了解一起进步一起学习!裙内有开发工具,很多干货和技术资料分享!

#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]);
 else
 fun(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++能做的 

服务器开发工程师、人工智能、云计算工程师、信息安全(黑客反黑客)、大数据 、数据平台、嵌入式工程师、流媒体服务器、数据控解、图像处理、音频视频开发工程师、游戏服务器、分布式系统、游戏辅助等