腾讯面试真题（C语言）

一.题目

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

二.题目剖析

首先题目要求不能用乘除，那么（首相+末项）*项数/2就不能用，其次不能用循环，最后不能用条件语句,开关语句和条件运算符，那么想要求一个位置长度的数列和就一定要让操作数“动起来”，想来想去也就只有递归还能试一试了，但递归要有限制条件，不过这个条件不能用条件语句和条件运算符来表现，那么只能想想其他的逻辑运算符，好像也只有用逻辑运算符的短路特性，才能限制递归。

三.代码实现

static int a = 0;
int fun(int n)
{
  int x = (n) && (fun(n - 1));
  return a += n;;
}
int main()
{
  int n;
  scanf("%d", &n);
  printf("%d", fun(n));
  return 0;
}

四.代码剖析

首先定义一个全局变量a（或者在函数内部定义一个静态变量a），这两种做法都行，目的是为了防止函数在被调用完一次后变量a被初始化，然后利用逻辑与运算短路的特性（如果左操作数为0，将不再计算右操作数），这样如果把递归式放到右操作数，这样如果左操作数为0，递归就会结束。