美文网首页
剑指offer 64 不使用条件语句的递归

剑指offer 64 不使用条件语句的递归

作者: 再凌 | 来源:发表于2020-05-07 12:55 被阅读0次

    求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。

    递归的终止除了使用条件语句, 还可以使用&&的短路效应.

    (终止条件) && (递归), 当满足终止条件的时候, 不再进行递归.

    int sumNums(int n){
    
        int ret = 0;
        (n >= 1) && (ret = n + sumNums(n-1));
        
        return ret;
    }
    

    时间复杂度: N
    空间复杂度: N

    相关文章

      网友评论

          本文标题:剑指offer 64 不使用条件语句的递归

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