JAVA递归方法的使用

/*

 * 递归方法的使用

 * 1、一个方法调用她本身

 * 2、递归方法包含一种隐式的循环,一定要向一直方向递归

 */

public class recurion {
	//计算1-100之间所有自然数的和
	//方式一:for循环
	public void re() {
		int sum = 0;
		for(int i=1;i<101;i++) {
			sum+=i;
		}
	System.out.println("前100的和为:"+sum);	
	}
	//方式二:递归
	public int getsum(int n) {
		if(n==1){
			return 1;
		}else {
			return n+getsum(n-1);//getsum当中调用getsum
		}
	}
	//计算1-n之间所有自然数的乘积
	public int getchengji(int n) {
		if(n==1) {
			return 1;
		}else {
			return n*getchengji(n-1);//getsum当中调用getsum
		}
	}
	//已知f(0)=1,f(1)=4,求f(n+2)=2*f(n+1)-f(n)
	public int getx(int n) {
		if(n==0) {
			return 1;
		}else if(n==1) {
			return 4;
		}else {
			return 2*getx(n-1)-getx(n-2);
		}
			
	}
}
类的实例化:
public class recuriontest {

	public static void main(String[] args) {
		recurion ret = new recurion();
		ret.re();
		int sum1=ret.getsum(100);
		int cj = ret.getchengji(13);
		int f=ret.getx(12);
		System.out.println("前100项和为:"+sum1);
		System.out.println("前13项乘积为:"+cj);
		System.out.println("f(n+2)=2*f(n+1)-f(n)为:"+f);
	}

}

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 递归是一种常见的编程技巧,它可以让程序在自己内部反复调用自己,以实现某些复杂的操作。在 Java 中,递归可以通过以下步骤来实现: 1. 定义一个递归函数,函数需要有一个终止条件,以避免无限递归。 2. 在函数内部调用自己,传入一个参数,使得递归可以向着终止条件逐步靠近。 下面是一个简单的示例,演示了如何使用递归来计算一个数的阶乘: ```java public class RecursiveExample { public static void main(String[] args) { int n = 5; int result = factorial(n); System.out.println(n + "的阶乘是:" + result); } public static int factorial(int n) { if (n == 1) { // 终止条件 return 1; } else { // 递归调用 return n * factorial(n - 1); } } } ``` 在上面的示例中,factorial() 方法是一个递归函数,它不断调用自己,直到 n 等于 1 时停止递归。在每一次递归中,函数都将 n 乘以 factorial(n-1) 的结果返回,最终得到 n 的阶乘。 需要注意的是,递归虽然可以让程序更加简洁和灵活,但是也会带来一定的性能损失和栈溢出的风险,所以在使用递归时需要特别小心。 ### 回答2: Java中的递归是一种方法,在一个方法的执行过程中调用自身来解决问题。递归可以用于解决那些可以被分解为相同类型的较小问题的问题。下面是递归Java中的使用方法: 1. 定义递归方法:首先,需要定义一个递归方法来解决问题。递归方法必须具备两个重要的特征:基本案例和递归案例。 2. 基本案例:基本案例是指递归方法的停止条件。即,在递归的过程中,当达到某个条件时,方法将不再调用自身并返回结果。基本案例是避免进入无限循环的关键。 3. 递归案例:递归案例是指递归方法调用自身来处理较小或更简单的问题。递归案例必须逐渐接近基本案例,以确保最终可以达到停止执行的条件。 4. 递归调用:在递归方法中,通过使用相同名称的方法来实现递归调用。递归调用必须传入较小或更简单的参数,以确保逐渐接近基本案例。 5. 示例代码:以下是一个计算阶乘的递归方法的示例: ```java public class RecursionExample { public int factorial(int n) { if (n == 0) { // 基本案例,当n等于0时停止递归 return 1; } else { // 递归案例,调用自身并传入较小的参数 return n * factorial(n - 1); } } public static void main(String[] args) { RecursionExample example = new RecursionExample(); int result = example.factorial(5); System.out.println("5的阶乘为:" + result); } } ``` 在上述示例中,`factorial`方法通过递归调用来计算阶乘。当`n`等于0时,递归停止并返回结果为1。否则,方法将继续调用自身,并传入一个较小的参数`n-1`,直到达到基本案例。 通过以上步骤,我们可以在Java使用递归方法来解决问题。递归是一种强大的工具,在处理适合被分解为较小问题的情况下尤为有效。但需要注意的是,递归可能会导致性能问题,并且需要谨慎使用,以避免堆栈溢出等问题。 ### 回答3: Java递归是指一个方法调用自身的过程。要使用递归,需要满足以下条件: 1. 基本情况:在递归方法中,需要定义一个或多个基本情况。当满足基本情况时,递归将停止调用自身,并返回结果。这些基本情况通常是递归能够处理的最简单或最小的输入。 2. 递归调用:在递归方法中,需要调用自身来解决更小或更简单的问题。通过不断调用自身,并将问题规模减小,最终可以达到基本情况。 递归使用通常以以下几个步骤进行: 1. 定义递归方法使用方法的方式定义一个递归方法方法的参数通常包括输入和输出参数。 2. 判断基本情况:在递归方法的开始部分,判断是否满足基本情况。如果满足,则直接返回基本情况的结果。 3. 调用递归方法:在递归方法的逻辑中,调用自身,并将问题的规模减小。通过将输入参数递归地传递给下一次调用,可以实现逐步解决问题的过程。 4. 整理结果:将递归方法的结果整理为最终所需的形式。 需要注意的是,在使用递归时需要小心以下几点: 1. 确保递归的条件是正确的,避免无限递归导致栈溢出。 2. 尽量避免重复计算,使用缓存或记录已计算结果的方式可以提高效率。 3. 考虑递归的性能和内存消耗,递归可能导致方法调用栈增长并占用大量内存,可以考虑使用递归或迭代等方式进行优化。 总之,递归是一种强大的编程技巧,可以解决许多复杂的问题。但使用时需要仔细考虑问题的结构,确定基本情况,并保证递归调用的正确性和效率。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值