递归方程求解:已知T（1）=0，n=1时， t(n)=t(⌊n/2⌋)+t(⌈n/2⌉)+n-1，n>1时
1个回答
展开全部
int f(int n)
{
int r;
if(!n) return 0;
if(n==1) return 1;
r=f(n/2);
if(n%2) r+=f(n/2+1);
else r*=2;
return r+n-1;
}
{
int r;
if(!n) return 0;
if(n==1) return 1;
r=f(n/2);
if(n%2) r+=f(n/2+1);
else r*=2;
return r+n-1;
}
更多追问追答
追问
嗯，谢谢，不过这是一道考试题，不能写代码，要写出具体的解题过程，请问具体的解题过程怎么写？
嗯，谢谢，不过这是一道考试题，不能写代码，要写出具体的解题过程，请问具体的解题过程怎么写？
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
