题目1506：求1+2+3+...+n -九度

题目描述：
求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
输入：
输入可能包含多个测试样例。
对于每个测试案例，输入为一个整数n(1<= n<=100000)。
输出：
对应每个测试案例，
输出1+2+3+…+n的值。
样例输入：
3
5
样例输出：
6

15

推荐指数：※※

来源：http://ac.jobdu.com/problem.php?pid=1506

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
using namespace std;
int f(const int n);
int f_end(const int n);
int (*choose[])(int)={f_end,f};
int f_end(const int n){
    return 0;
}
int f(const int n){
   return  choose[n>1](n-1)+n;
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
        printf("%d\n",f(n));
    }
    return 0;
} 

关于函数指针数组的介绍：http://blog.csdn.net/zhu_liangwei/article/details/8194812

@wqOoops http://blog.csdn.net/shiren_bod/article/details/6703467 避免的函数指针的操作，使用n本身作为结束指示。

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
using namespace std;
int f(const int n,int &sum){
    n&&f(n-1,sum);
    return sum+=n;
    
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
        int sum=0;
        printf("%d\n",f(n,sum));
    }
    return 0;
}