美文网首页
iOS面试:如何用递归的方式计算1-100的和

iOS面试:如何用递归的方式计算1-100的和

作者: 源码空间站2022 | 来源:发表于2022-06-08 23:21 被阅读0次

找工作笔试时有这样一道题,如何用递归的方式计算1-100的和?
刚看到这道题时有一点懵逼,因为之前一直是用下面这种方式来计算1-100的求和的。

/**
 普通求和计算
 */
- (NSInteger)sum:(NSInteger)n{
    NSInteger sum = 0;
    for (NSInteger i = 1; i <= n; i ++) {
        sum = sum + i;
    }
    return sum;
}

还好笔试的时候,没有看着,所以百度查了一下。

/**
 递归求和
 */
- (NSInteger)sum:(NSInteger)n{
    if (n == 1) {
        return 1;
    }else{
        return [self sum:(n-1)] + n;
    }
}

虽然是个小问题,但也记录一下吧,避免下次看到又懵逼。

相关文章

网友评论

      本文标题:iOS面试:如何用递归的方式计算1-100的和

      本文链接:https://www.haomeiwen.com/subject/snypmrtx.html