作业帮C语言：求函数值 求函数值Time Limit:30000MS Memory Limit:65536K题型:编程题 语言:无限制Description输入x(x为整数),求函数值F(x) 函数定义如下：F(x)=x x小于2G(x)=x x小于2F(x)=G(x/2)*2 x大于等于2且x为偶数F(x)
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/05 15:29:05
C语言：求函数值 求函数值Time Limit:30000MS Memory Limit:65536K题型:编程题 语言:无限制Description输入x(x为整数),求函数值F(x) 函数定义如下：F(x)=x x小于2G(x)=x x小于2F(x)=G(x/2)*2 x大于等于2且x为偶数F(x)
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题型:编程题 语言:无限制Description输入x(x为整数),求函数值F(x) 函数定义如下：F(x)=x x小于2G(x)=x x小于2F(x)=G(x/2)*2 x大于等于2且x为偶数F(x)
#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));
}