码迷,mamicode.com
首页 > 其他好文 > 详细

1+2+3+...+n不能用while、for、if else等实现

时间:2014-06-02 10:29:11      阅读:208      评论:0      收藏:0      [点我收藏+]

标签:递归   leetcode   class   

问题描述

求 1+2+ … +n ,要求不能使用乘除法、 for 、 while 、 if 、 else 、 switch 、 case 等关键字以及条件判断语句。

实际意义不大,题目涉及的知识还是不错的!

方法1

用构造函数求解。
#include <iostream>  
using namespace std; 
class Plus 
{ 
 public: 
    Plus() { ++i, sum += i; } 
    //去掉下面的reset函数试试 
    static void reset() { i = 0; sum = 0; } 
    //去掉下面的static关键字试试 
    static int getSum() { return sum; } 
 
private: 
   static int i; 
   static int sum;  
}; 
 
int Plus::i = 0; 
int Plus::sum = 0; 
  
int cacSum(int n) 
 { 
    //只有static函数才能如此调用 
    Plus::reset();  
  
     Plus *test = new Plus[n]; 
    delete[] test; 
 
    return Plus::getSum(); 
 } 
  
 int main() 
 { 
    int i = 100; 
    int result = cacSum(i); 
    cout << "result = " << result << endl; 
	system("pause");
	return 0;
 }

方法2

用递归方法求解,sum(n)=sum(n-1)+n

int getSum(int n)
 {
	 int result=0;
	 (n>0)&&(result=getSum(n-1)+n);
	 return result;
 }


1+2+3+...+n不能用while、for、if else等实现,布布扣,bubuko.com

1+2+3+...+n不能用while、for、if else等实现

标签:递归   leetcode   class   

原文地址:http://blog.csdn.net/u010367506/article/details/28092891

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