本文共 302 字,大约阅读时间需要 1 分钟。
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
短路运算 + 递归, 代替循环。
时间复杂度O(n),空间复杂度O(n)。
public class Solution { public int Sum_Solution(int n) { if(n < 1) return 0; boolean tmp = n > 0 && (n += Sum_Solution(n-1)) > 0; return n; }}
无
转载地址:http://bfuki.baihongyu.com/