第2版安全プランを証明する - インタビューの質問64(javaの)

フェイス質問: 1 + 2 + ... + Nを求めて

タイトル: 1 + 2 + ... + N、一方、他の、場合、乗算と除算をするために、使用することができない必要求め 、スイッチ、ケースと、このような条件文(B:?C)のようにキーワードを

参考:

https://blog.csdn.net/qq_43165002/article/details/89607472

https://blog.csdn.net/Lynn_Baby/article/details/79724299

方法:

まず、使用して論理演算子は、再帰を停止します

上記が真である、それは背中の特性を計算しない、Nように=彼は、再帰的に停止することができたときに0、論理演算子を使用する「または」
使用し「と」論理演算子、上記はfalseであり、nの背中の特性を計算していません> 0再帰を停止します。
左と右の関係演算子の式でなければなりませんが、目的は、背後に実行することです。

再帰的な異常終了の第二に、使用

例外は、再帰の外に、発生した場合

(利用可能な0,1の境界が、使用可能な、負ではないような異常な入力)

コード:

public class Q64 {
	public static void main(String[] args) {
		int n = -1;
		System.out.println(sum1(n));
	}
	
	// 用逻辑运算符结束递归
	// 当n>0不成立时,&&不会再继续后面的操作
	public static int sum(int n) {
		int re = n;
		boolean flag = (n>0) && (re = re +sum(n-1))>0;
		return re;
	}
	
	// 用异常结束递归
	// 当n为0时,停止
	public static int sum1(int n) {
		int re = n;
		try {
			int i=1/n;
			re = re + sum1(n-1);
			return re;
		}catch (Exception e) {
			return re;
		}
	}
}

 

おすすめ

転載: blog.csdn.net/qq_22527013/article/details/91401126