C语言程序问题:求表达式的值!┌ 1 (n=1)    f(n)= ├ 2*f(n/2) + n (n>1)       └ 0 (n

来源:学生作业学帮网 编辑:学帮网 时间:2024/07/02 23:51:43

C语言程序问题:求表达式的值!
┌ 1 (n=1)
    f(n)= ├ 2*f(n/2) + n (n>1)
       └ 0 (n

int f(int n)
{
if(n==1)
return 1;
else if(n>1)
return 2*f(n/2) + n;
else
return 0;
}
这是递归