码迷,mamicode.com
首页 > 编程语言 > 详细

[面试算法题重做]求1+2+...+n

时间:2014-11-25 20:25:39      阅读:168      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   使用   sp   for   div   log   bs   

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

不能用条件语句,基本上只有考虑递归。

常规解法:

利用构造函数的每次初始化来实现递增

class Sum {
public:
    Sum() {num++; sum+=num;}
    static void Reset() {num = 0; sum = 0;}
    static int GetSum() {
        return sum;
    }
private:
    static int num;
    static int sum;
};

int Sum::num = 0;
int Sum::sum = 0;

int SS(int i) {
    Sum::Reset();
    Sum *p = new Sum[i];
    delete []p;
    p = NULL;

    return Sum::GetSum();
}

&&法:这个对&&的理解简直神了。

int addfunc(int i){
    int r = 0;
    i && (r= i + addfunc(i-1) );
    return r;
}

 

[面试算法题重做]求1+2+...+n

标签:style   blog   color   使用   sp   for   div   log   bs   

原文地址:http://www.cnblogs.com/hustcser/p/4121657.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!