f(11,3)=2+f(5,3)=2+1+f(2,3)=3
显然 count+f(a-tb,b)的递归,其中,count是???
//用加法实现整数除法
int f(int a, int b){
if(a<b)return 0;
int most=b;//最多翻倍到什么地步,再翻倍就要超了
int lest=1;//结果起码是多少
while(most+most<=a){
most=most+most;
lest=lest+lest;
}
return lest+f(a-most,b);
}
相信这时候大家对递归调用过程有了直观的认知,但是口说无凭,第四层我会在汇编层面介绍这个进程的运行栈
树中序遍历递归法
void transfer(TreeNode*