练习_使用递归计算1-n之间的和-练习_使用递归计算阶乘
2024-10-21 04:10:51
练习_使用递归计算1-n之间的和
定义一个方法,使用递归计算1-n之间的和
1+2+3+. . .+n
n+(n-1)+(n-2)+...+1
已知:
最大值:n
最小值:1
使用递归必须明确:
1.递归的结束条件获取到1的时候结束
2.递归的目的
获取下一个被加的数字(n-1)
package Demo01.File;
public class Demo02Recurison {
public static void main(String[] args) {
int s = sum(100);
System.out.println(s);
}
/*
定义一个方法,使用递归计算1-n之间的和1+2+3+. . .+n
n+(n-1)+(n-2)+...+1已知:
最大值:n最小值:1
使用递归必须明确:
1.递归的结束条件
获取到1的时候结束2.递归的目的
获取下一个被加的数字(n-1)
*/
public static int sum(int n) {
//获取到1的时候结束
if (n==1){
return 1;
}
//获取下一个被加的数字(n-1)
return n+ sum(n-1);
}
}
练习_使用递归计算阶乘
阶乘:所有小于及等于该数的正整数的积
分析︰这与累和类似,只不过换成了乘法运算,学员可以自己练习,需要注意阶乘值符合int类型的范围
代码实现
package Demo01.Recursion; public class Demo03Recurison {
public static void main(String[] args) {
int jc = jc(5);
System.out.println(jc);
}
/*
定义方法使用递归计算阶乘
5的阶乘:5! = 5*(5-1)* (5-2)*(5-3)*(5-4)=5*4*3*2*1递归结束的条件
获取到1的时候结束递归的目的
获取下一个被乘的数字(n-1) */
public static int jc(int n){
//获取到1的时候结束
if (n==1){
return 1;
}
//获取下一个被乘的数字(n-1)
return n * jc(n-1);
} }
最新文章
- Ref和Out参数的区别(转帖)
- 防止SQL注入的方法
- 手把手教你用python抓网页数据
- 用emacs的org2blog组件写cnblogs博客 -- 环境配置及使用
- robot.libdocpkg package
- apache开源项目--Derby
- 浅谈MS-SQL锁机制
- uvalive4513
- Android--------- SD卡存储文件报错解决
- 七、适配器(Adapter)模式--结构模式(Structural Pattern)
- c#抓取动态页面WebBrowser
- Matlab学习第二天 利用插值
- Python爬虫学习——使用Cookie登录新浪微博
- 斯坦福机器学习视频笔记 Week1 Linear Regression and Gradient Descent
- RxJava系列4(过滤操作符)
- SQL08 清空日志文件语句
- 使用HTML meta no-cache标签来禁用缓存
- Practical Lessons from Predicting Clicks on Ads at Facebook
- C#回调函数的简单讲解与应用例子(最简单讲解,大神绕道)
- BZOJ4868 [Shoi2017]期末考试 【三分 + 贪心】