» 下面是错的。改动为什么不对呢？居然还要写递归。。9都涅槃了不休息下么……确实是错的 ,可是这有啥意义? Post by 涅盘的码农 (2012-11-16 18:17) Post by 为了恩基爱 (2012-11-16 18:31) Post by yoyokisscici (2012-11-16 18:33) Post by 为了恩基爱 (2012-11-16 18:37)int fun( int n ){ int i; if( n==2 ){ return 1; } if (n==1){ return 1; } if(n&1==1) { i=fun(n/2)+1; } else { i=fun(n/2); } return i;}private static int check(int n,int sum)我为啥想这么写。。。private static int check(int n,int sum){ if(n==0) return sum; else if(n==1) return sum+1; else { sum += n%2; check(n/2,sum); }}我乱写的 别运行。。。好多码农，微民网果然是IT论坛你好好看看你到底写的什么为什么我一看这个就直接想用数学直接证明呢 算法是什么 想用反证法做 我是太无聊的节奏么？这东西用递归跟用递归计算斐波那契数列一样都是伪递归算这个是刻意为了递归而递归，楼主莫纠结这个，看些别的吧我也这么想的 编程之美特意介绍这东西怎么写 递归的话 函数调用 压栈这些不要开销哇 遍历个树都有递归和非递归写法