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)=G((x-1)/2) x大于等于2且x为奇数G(x)=G(x/2)+1 x大于等于2且x为偶数
网友回答
#include
int G(int x)
{if(x return x;
return G(x/2)+1;
}int F(int x)
{if(x 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));
}