s-day08-递归求累和的练习
This commit is contained in:
@@ -0,0 +1,35 @@
|
||||
package com.inmind.digui02;
|
||||
/*
|
||||
递归求累和的练习
|
||||
|
||||
递归代码:
|
||||
1.自己调用自己
|
||||
2.递归代码必须要有结束条件
|
||||
|
||||
比如
|
||||
5的累和:5+4+3+2+1 = 15
|
||||
4的累和:4+3+2+1 = 10
|
||||
3的累和:3+2+1 = 6
|
||||
2的累和:2+1 = 3
|
||||
1的累和:1
|
||||
|
||||
数学规律:n的累和:n+(n-1)的累和
|
||||
结束条件:1的累和是1
|
||||
|
||||
使用递归代码,定义一个求n的累和的方法
|
||||
*/
|
||||
public class Demo10 {
|
||||
public static void main(String[] args) {
|
||||
int result = getLH(100);
|
||||
System.out.println(result);
|
||||
}
|
||||
|
||||
//递归代码
|
||||
public static int getLH(int n) {
|
||||
//结束条件:1的累和是1
|
||||
if (n == 1) {
|
||||
return 1;
|
||||
}
|
||||
return n + getLH(n - 1);
|
||||
}
|
||||
}
|
||||
Reference in New Issue
Block a user