剑指offer-面试题64-求1+2+...+n-发散思维

Posted 2021-03-19 buaazhhx

/*
题目：
	求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）
*/
/*
思路：
	递归。
*/
#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
#include<map>

using namespace std;

int getSum(int n,int sum){
    if(n == 1){
        return sum+1;
    }
    return getSum(n-1,sum+n);
}

int Sum_Solution(int n) {
    return getSum(n,0);
}

int main(){
   cout<<Sum_Solution(5);
}