使用递归计算1~N的求和
–> 1 + 2 + 3 + 4
–> 4 + 3 + 2 + 1: n的最初值是4，建议采用这种方式
public class RecursionTest03{
public static void main(String[] args){
//1~80的和
int n = 80;
int reValue = sum(n);
System.out.println("reValue = " + reValue);
}
public static int sum(int n){
//4 + 3 + 2 + 1
if(n == 1){
return 1;
}
return n + sum(n - 1);
}
}
//n + sum(n-1)
//4 + sum(3)
//4 + 3 + 2 + sum(1)
//4 + 3 + 2 + 1
利用递归求1~5的阶乘
public class RecursionTest04{
public static void main(String[] args){
int n = 5;
int reValue = method(n);
System.out.println("reValue = " + reValue);
}
public static int method(int n){
if(n == 1){
return 1;
}
return n*method(n-1);
}
}
递归分析图：
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/94345.html
