ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

练习_使用递归计算1-n之间的和-练习_使用递归计算阶乘

2022-07-08 19:31:06  阅读:110  来源: 互联网

标签:递归 int 练习 获取 递归计算 阶乘 public


练习_使用递归计算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);
    }

}

 

标签:递归,int,练习,获取,递归计算,阶乘,public
来源: https://www.cnblogs.com/leijia/p/16459443.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有