Java教程

Java案例:使用递归和递推求n的阶乘

本文主要是介绍Java案例:使用递归和递推求n的阶乘,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

Java案例:使用递归和递推求n的阶乘


前言

本章我将给大家讲解使用Java实现求解n的阶乘,并且使用两种方式计算,一种是递归,一种是递推。


提示:以下是本篇文章正文内容,下面案例可供参考

一、递归和递推?

  • 递推:
    是一种数学思维,举一个1-100的整数进行求和的案例:我们一般会先定义一个sum的初始值,然后开始通过for循环进行遍历1-100之间的所有整数,依次进行累加,最后返回一个结果。

  • 递归:
    如果同样解决上述问题,就可以既不需要创建sum这样的变量,也不需要使用for循环进行遍历,而是可以根据函数自身不断进行迭代,最后返回一个结果,相对来说会更简单一点。

二、递推代码实现

/*
	案例题目:
	1.编程实现参数n的阶乘并返回
*/

public class MultiTest {
	
	// 自定义成员方法将参数n的阶乘计算并返回
	// 递推
	int multi1(int n) {
		int num = 1;
		for(int i = 1; i <= n; i++) {
			num *= i;
		}
		return num;
	}
	
	public static void main(String[] args) {
		
		MultiTest m1 = new MultiTest();
		// 递推方式实现
		int result1 = m1.multi1(5);
		System.out.println("The multi result is " + result1);
	}
}

测试结果:

> javac .\MultiTest.java
> java MultiTest
The multi result is 120

三,递归代码实现

/*
	案例题目:
	1.编程实现参数n的阶乘并返回
*/

public class MultiTest {
	
	// 自定义成员方法将参数n的阶乘计算并返回
	// 递归
	int multi2(int n) {
		if(n == 1) {
			return 1;
		}
		return n * multi2(n - 1);
	}
	
	public static void main(String[] args) {
		
		MultiTest m1 = new MultiTest();
		// 递归方式实现
		int result2 = m1.multi2(5);
		System.out.println("The multi result is " + result2);
	}
}

测试结果:

> javac .\MultiTest.java
> java MultiTest
The multi result is 120

总结

递归对于递推来说没有了定义变量和使用循环结构进行计算的复杂过程,而是通过函数自身不断自我调用(即为递归)来实现的计算,看似简单,其实对于新手来说可能不是很好理解。

这篇关于Java案例:使用递归和递推求n的阶乘的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!