找工作筆試時(shí)有這樣一道題政冻，如何用遞歸的方式計(jì)算1-100的和抓狭？
剛看到這道題時(shí)有一點(diǎn)懵逼伯病，因?yàn)橹耙恢笔怯孟旅孢@種方式來(lái)計(jì)算1-100的求和的。
/**
普通求和計(jì)算
*/
- (NSInteger)sum:(NSInteger)n{
NSInteger sum = 0;
for (NSInteger i = 1; i <= n; i ++) {
sum = sum + i;
}
return sum;
}
還好筆試的時(shí)候，沒(méi)有看著午笛，所以百度查了一下惭蟋。
/**
遞歸求和
*/
- (NSInteger)sum:(NSInteger)n{
if (n == 1) {
return 1;
}else{
return [self sum:(n-1)] + n;
}
}
雖然是個(gè)小問(wèn)題，但也記錄一下吧药磺，避免下次看到又懵逼告组。
