题目描述
求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
解题思路:
解题思路一:
-
题目说不能使用for、while,第一反应就是递归
-
果然,水题一道
代码:
解法一:
/**
* @author: hyl
* @date: 2019/08/15
**/
public class Que47 {
public int Sum_Solution(int n) {
return n == 1 ? 1 : Sum_Solution(n-1) + n;
}
}
代码地址:
https://github.com/HanYLun/jianzhiOffer/blob/master/Solution/src/Que47.java
文章为DavidHan原创,如果文章有错的地方欢迎指正,大家互相交流。