(算法练习)——吃糖果

要求:
http://codeup.cn/problem.php?cid=100000583&pid=0
说明:
利用递归的思想来写代码,网上有其他版本的,但感觉下面这种比较好理解,小孩子每天只能吃一颗或两颗糖
代码:

#include <stdio.h>
int count;
void F(int a){
//利用小孩每天只吃一颗或2颗糖 
	if(a == 1){
		count++;
		return;
	}
	else if(a == 2){
		F(a-1);
		count++;
	}
	else{
		F(a-1);
		F(a-2);
	}
}

int main(){
	int n;
	while(scanf("%d",&n) != EOF){
		count = 0;
		F(n);
		printf("%d\n",count);
	}
}
发布了105 篇原创文章 · 获赞 3 · 访问量 1966

猜你喜欢

转载自blog.csdn.net/weixin_42377217/article/details/103994644