关于微软的一道面试题

原题是：求 1 + 2 + 3 + ... + n

要求：不能用乘除法，不能用if,while, switch,case, 不能用(a < b ? a : b)三目运算符

关键点：利用&&运算的短路性质以及递归

关键代码：

int fun3(int n, int *sum)
{
	int ret;
	ret = n&&fun3(n-1, sum);
	return (*sum += n);	
}
           

如果大家有好的思路欢迎交流！一起学习一起进步！