题目:
直接 根据条件 直接递归算 即可 即自顶向下的算,把它当成一个递归函数,其退出条件为 n==1
即:
int func(int n){ if(n==1){ return 1; } return func(n/2)*(n/2); }
计算过程如下: