求1+2+3+...+n

最新推荐文章于 2020-02-16 18:28:57 发布

chsun_1123

最新推荐文章于 2020-02-16 18:28:57 发布

阅读量275

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/chsun_1123/article/details/52252007

版权

Leetcode 专栏收录该内容

105 篇文章 0 订阅

订阅专栏

题目描述
求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

方法一：基于公式n（n+1）/2来计算最后的结果

class Solution {
public:
    int Sum_Solution(int n) {
        /**
        方法一
        */
        int a[n][n+1];
        return sizeof(a)/sizeof(int)>>1;      
    }
};

使用sizeof来帮助计算最后的结果
方法二：基于递归来计算

class Solution {
public:
    int Sum_Solution(int n) {
        
        /***
        方法2
        */
        int res=n;
        res&&(res+=Sum_Solution(n-1));
        return res;
        
    }
};

方法3：函数指针的方式

class Solution {
public:
    typedef int(*fp)(int);
    
    int Sum_Solution(int n) {
      
       /***
        方法3
        */
        return sum_recursive(n);
    }
    
    static int sum_recursive(int n){
        fp f[2]={Solution::sum_terminate, Solution::sum_recursive};
        return n+f[!!n](n-1);
    }
    static int sum_terminate(int n){
        return 0;
    }
};