鬼鬼,又到了我最喜欢的戴着脚镣跳舞环节。
讲道理,我觉得这类题应该整个归纳啥的。。(有空我整一个)
不看题解可能挺难想出来的,限制点不给除法、不给加减法、循环什么的,但是讲道理也还挺有趣的,也算是加深对位运算符、语言语法的理解。
class Solution { int ans = 0; // 用递归实现循环的效果 public int sumNums(int n) { // x 值是什么、sumNums(n - 1)是否大于0都不重要,重要的是这行代码等价于: // if(n > 1) { // sumNums(n - 1); // } boolean x = n > 1 && sumNums(n - 1) > 0; // 走到这步的时候,ans = 1 + 2 + ... + n - 1 了 ans += n; return ans; } }
class Solution { int ans = 0; public int sumNums(int n) { boolean x = n > 1 && sumNums(n - 1) > 0; ans += n; return ans; } }