原题目:
求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
示例 1:
输入: n = 3
输出: 6
示例 2:
输入: n = 9
输出: 45
思路:
1.使用求和公式
sn=((n+1)*n)/2;但是题目要求不能使用乘除
2.用递归进行判断
n && (n += sumNums(n-1));
return n;
当n=0时,不符合,等式右边不进行相加,所以从0开始返回对应的相加值,能够得到结果
代码(对应函数):
int sumNums(int n) {
n && (n+=sumNums(n-1));
return n;
}
练习题9-糖果问题
https://blog.csdn.net/weixin_44370808/article/details/106465938