3292：练47.4 小明吃苹果（C、C++、python）

dllglvzhenfeng

已于 2024-12-01 10:59:10 修改

阅读量2.9w

点赞数 5

CC 4.0 BY-SA版权

分类专栏：小学生C++趣味编程科普小学生C++编程入门文章标签： c语言 c++ python 人工智能算法 GESP CSP-J

于 2024-08-30 18:45:20 首次发布

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/141724853

小学生C++趣味编程同时被 3 个专栏收录

1579 篇文章

订阅专栏

科普

1324 篇文章

订阅专栏

小学生C++编程入门

1188 篇文章

订阅专栏

3292：练47.4 小明吃苹果

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

练47.4 小明吃苹果

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

C代码：

/*
3292：练47.4 小明吃苹果
http://bas.ssoier.cn:8086/problem_show.php?pid=3292
*/
#include<stdio.h>
#include <stdlib.h>
#include <math.h>
int n;
int f(int x)
{
	if( x==0 || x==1 )
	{
		return 1;
	}
	if( x==2 )
	{
		return 2;
	}
	
	if( x==3 )
	{
		return 2;
	}
	
	return f(x-2)+f(x-3);
}

int main( )
{
	scanf("%d",&n);
	
	printf("%d",f(n));
	
	return 0;
}

C++程序：

#include <bits/stdc++.h>
using namespace std;
int n;
int f(int x){
	if(x==0||x==1)return 1;
	if(x==2)return 2;
	if(x==3)return 2;
	return f(x-2)+f(x-3);
}
int main(){
	cin>>n;
	cout<<f(n);
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
int n;
int f(int x){
	if( x==0 || x==1 ){
		return 1;
	}
	if( x==2 ){
		return 2;
	}

	if( x==3 ){
		return 2;
	}
	return f(x-2)+f(x-3);
}
int main( ){
	cin>>n;
	cout<<f(n);
	return 0;
}

python3代码：

def f(x):
            if x==0 or x==1:
                 return 1
            if x==2:
                 return 2
            if x==3:
                 return 2

            return f(x-2)+f(x-3)

n=int(input())

print( f(n) )