标题求1+2+3+...+n求1+2+3+...+n,乘除法不能可使用、for、while、if、else、switch、case等关键字和条件判断语句(A?B:C)。题目链接:求1+2+3+...+n代码/***标题:求1+2+3+...+n*标题描述*求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case和条件判断语句(A?B:C)等关键字。*问题链接:*https://www.nowcoder.com/practice/7a0da8fc483247ff8800059e12d7caf1?tpId=13&&tqId=11200&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz47{/***使用递归解法最重要的是指定返回条件,但是这道题不能直接用if语句指定返回条件。*条件和&&有一个短路原则,即当第一个条件语句为假时,第二个条件语句不会执行。利用这个特性,将递归返回条件取反,然后作为&&的第一个条件语句,*将递归体转换为第二个条件语句,那么当递归返回条件为真时,将不执行递归体,递归返回。*本题递归返回条件为n<=0,求反后n>0;递归的主要部分是sum+=Sum_Solution(n-1),转化为条件语句(sum+=Sum_Solution(n-1))>0。**@paramn*@return*/publicintsum_Solution(intn){intsum=n;布尔b=(n>0)&&((sum+=sum_Solution(n-1))>0);返回总和;}publicstaticvoidmain(String[]args){Jz47jz47=newJz47();System.out.println(jz47.sum_Solution(5));System.out.println(jz47.sum_Solution(6));.out.println(jz47.sum_Solution(7));System.out.println(jz47.sum_Solution(8));}}【每日寄语】每个充满希望的早晨,告诉自己要努力,才能遇见更好的自己。
