函数之递归

【问题描述】

请按如下公式编写函数。在主函数中输入n 和 x（n 和 x 都为整数），调用该函数，并输出运算结果。

 主函数：

#include<stdio.h>

int main() {

    int  f(int n, int x);

    int  n,  x;

    scanf("%d%d", &n, &x);

    printf("%d\n", f(n, x));

    return 0;

}

 int  f(int n, int x);

int f(int n,int x) {
    int to;
    if (n <= 1) {
        to = 1;
    }
    else if (n > 1) {
        to = n + f(n - 1, (x - 1)/2);
    }
    return to;
}