题目:
求1+2+……+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
分析:
利用||和&&的短路规则,形成if的效果,再用递归形成循环的效果,实现求和。
观察求和公式:,可以化简成,于是可以直接用n+n²的结果右移1实现。
解法:
package com.wsy;
public class Main {
public static void main(String[] args) {
int n = 10;
System.out.println(fun1(n));
System.out.println(fun2(n));
System.out.println(fun3(n));
}
public static int fun1(int n) {
int sum = 1;
boolean flag = n == 1 || (sum = n + fun1(n - 1)) > 0;
return sum;
}
public static int fun2(int n) {
int sum = 1;
boolean flag = n > 1 && (sum = n + fun2(n - 1)) > 0;
return sum;
}
public static int fun3(int n) {
int sum = 1;
boolean flag = n == 1 || (sum = (n + (int) Math.pow(n, 2)) >> 1) > 0;
return sum;
}
}
王劭阳 发布了191 篇原创文章 · 获赞 1 · 访问量 7774 私信 关注