《剑指offer》求1+2+3+...n(不用if、else、乘除等)

来源:互联网 发布:旅行商问题算法 编辑:程序博客网 时间:2024/06/06 04:05

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

解析:题目提示已经很明显了,需要大家用A?B:C法解题了。当然得用递归了,那么递归的退出条件是什么?明显n==1就可以退出了。

public class Solution {    public int Sum_Solution(int n) {      return n==1?n:(n+Sum_Solution(n-1));    }}
阅读全文
0 0
原创粉丝点击