用c语言编译，定义递归函数f(x): 当x=1时，f(x)=1。 当x>1且为奇数时f(x)=f((x-1)/2)+f((x+1)/2) 当x为偶数时f(x)=f(x/2) 请编写程序，完成对f(x)的计算

#include <stdio.h>

int f(int x);

int main()
{
    int x, result;
    printf("请输入x的值：");
    scanf("%d", &x);
    result = f(x);
    printf("f(%d)=%d\n", x, result);
    return 0;
}

int f(int x)
{
    if (x == 1)
    {
        return 1;
    }
    else if (x % 2 == 0)
    {
        return f(x / 2);
    }
    else
    {
        return f((x - 1) / 2) + f((x + 1) / 2);
    }
}