【樓主】涅盤的碼農(nóng)2012-11-16 18:16
» 下面是錯的。改動
作者:涅盤的碼農(nóng)2012-11-16 18:17
為什么不對呢?
作者:matthous2012-11-16 18:17
居然還要寫遞歸。。9
作者:ralfgod2012-11-16 18:19
都涅槃了不休息下么……
作者:Hydrogenelf2012-11-16 18:20
確實是錯的 ,可是這有啥意義?
作者:Hydrogenelf2012-11-16 18:21
Post by 涅盤的碼農(nóng) (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)
作者:llxxtnt2012-11-16 23:54
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;}
作者:默默語2012-11-17 00:03
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); }}我亂寫的 別運行。。。
作者:Tassadar212012-11-17 00:04
好多碼農(nóng),
微民網(wǎng)果然是IT論壇
作者:Razor_Storm2012-11-17 00:06
你好好看看你到底寫的什么
作者:tofantacy2012-11-17 00:11
為什么我一看這個就直接想用數(shù)學直接證明呢 算法是什么 想用反證法做 我是太無聊的節(jié)奏么?
作者:buddhak2012-11-17 00:53
這東西用遞歸跟用遞歸計算斐波那契數(shù)列一樣都是偽遞歸算這個是刻意為了遞歸而遞歸,樓主莫糾結這個,看些別的吧
作者:默默語2012-11-17 00:54
我也這么想的 編程之美特意介紹這東西怎么寫 遞歸的話 函數(shù)調用 壓棧這些不要開銷哇 遍歷個樹都有遞歸和非遞歸寫法