一.题目
求1 2 3 ... n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
二.题目剖析
首先题目要求不能用乘除,那么(首相 末项)*项数/2就不能用,其次不能用循环,最后不能用条件语句,开关语句和条件运算符,那么想要求一个位置长度的数列和就一定要让操作数“动起来”,想来想去也就只有递归还能试一试了,但递归要有限制条件,不过这个条件不能用条件语句和条件运算符来表现,那么只能想想其他的逻辑运算符,好像也只有用逻辑运算符的短路特性,才能限制递归。
三.代码实现
代码语言:javascript复制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,递归就会结束。