作业帮 > 综合 > 作业

C语言:求函数值 求函数值Time Limit:30000MS Memory Limit:65536K题型:编程题 语言

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/11 03:26:32
C语言:求函数值
求函数值
Time Limit:30000MS Memory Limit:65536K
题型:编程题 语言:无限制
Description
输入x(x为整数),求函数值F(x)
函数定义如下:
F(x)=x x小于2
G(x)=x x小于2
F(x)=G(x/2)*2 x大于等于2且x为偶数
F(x)=G((x-1)/2) x大于等于2且x为奇数
G(x)=G(x/2)+1 x大于等于2且x为偶数
G(x)=x x为奇数
Sample Input
10
Sample Output
10
Provider
Admin
C语言:求函数值 求函数值Time Limit:30000MS Memory Limit:65536K题型:编程题 语言
#include
int G(int x)
{
if(x < 2 || x%2!=0)
return x;
return G(x/2)+1;
}
int F(int x)
{
if(x < 2)
return x;
if(x>= 2 && x%2==0)
return G(x/2)*2;
if(x>= 2 && x%2!=0)
return G( (x-1)/2 );
}
void main()
{
int x;
puts("Input:");
scanf("%d",&x);
printf("Output:\n%d\n",F(x));
}