数据结构——算法之（013）（ 求和1+2+3+...N）

【申明：本文仅限于自我归纳总结和相互交流，有纰漏还望各位指出。 联系邮箱：Mr_chenping@163.com】

题目：

求和1+2+3+...N 

要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句.

题目分析：

一、首先，题目不允许使用while，那我们得想到循环的唯一方法递归

二、不能使用if语句，那么可以巧用&&运算符。这个操作符会先执行左边的语句，如果为真，则执行右边的语句，否则则会跳到下一条语句

算法实现：

#include <stdio.h>

long total = 0;
long sum(int n)
{
	n&&(total = (n + sum(--n)));

	return total;
}

int main(int argc, char *argv[])
{
	int m = atoi(argv[1]);
	printf("1+2+3....+%d=%ld\n", m, sum(m));
	return 0;
}