【剑指Offer】64.求1+2+3+...+n

NowCode

题目描述

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

解题思路

数学、递归

public class Solution { private static int[] res = {0}; public int Sum_Solution(int n) { // 数学规律 //return (1 + n) * n / 2; // 递归 //return n == 0 ? 0 : n + Sum_Solution(n-1); // 递归-满足题意 try{ return res[n]; }catch(Exception e) { return n + Sum_Solution(n-1); } } } 瑞 新 认证博客专家 分布式 Java 架构 求职中 • Java全栈养成计划公众号 • 让我遇见相似的灵魂回复领取：竞赛 书籍 项目 面试左手代码，右手吉他，这就是天下:如果有一天我遇见相似的灵魂 那它肯定是步履艰难 不被理解 喜黑怕光的。如果可以的话 让我触摸一下吧 它也一样孤独得太久。 不一样的文艺青年，不一样的程序猿。