l******0 发帖数: 244 | 1 比如分析这两个算法:
int nth(int n){
if(n==0){
return 0;
}
if(n==1){
return 1;
}
return nth(n-1) + nth(n-2);
}
int nth(int n, Map map){
if(n==0){
return 0;
}
if(n==1){
return 1;
}
if( !map.containsKey(n) ){
map.put(n, nth(n-1,map) + nth(n-2,map));
}
return map.get(n);
} | z*********e 发帖数: 10149 | 2 第一个肯定是2^n吧
【在 l******0 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 比如分析这两个算法: : int nth(int n){ : : if(n==0){ : return 0; : } : if(n==1){ : return 1; : } :
|
|