数据结构与算法面试题80道（12）

第12题

题目:求1+2+…+n，

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

 

挺有意思的题目，用&&解决if问题

 

#include<iostream>
#include<cstdio>
using namespace std;

long long fun(int n,long long &sum){
    n&&fun(n-1,sum);
    return sum+=n;
}
int main(){
    int n=50;
    long long sum=0;
    printf("1+2+3+..+n=%ld\n",fun(n,sum));
    return 0;
}