递归方程求解:已知T（1）=0,n=1时,t(n)=t(⌊n/2⌋)+t(⌈n/2⌉)+n-1,n>1时这种带向上取整和向下取整类型的题目怎么解?

Question

递归方程求解:已知T（1）=0,n=1时,t(n)=t(⌊n/2⌋)+t(⌈n/2⌉)+n-1,n>1时
这种带向上取整和向下取整类型的题目怎么解?

Answer 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;
}