首页 > 代码库 > [面试算法题重做]求1+2+...+n
[面试算法题重做]求1+2+...+n
题目：求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
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。