使用递归方法写1-N的和以及N的阶乘

最新推荐文章于 2022-09-10 13:17:16 发布

原创最新推荐文章于 2022-09-10 13:17:16 发布

· 456 阅读

0 ·

版权

文章标签：

#java

java 专栏收录该内容

12 篇文章

订阅专栏

这篇博客介绍了如何使用非递归的循环方式以及递归方法来计算1到N的累加和以及N的阶乘。在非递归方式中，通过简单的for循环实现，而在递归版本中，方法会调用自身进行计算，需要注意防止溢出。递归虽然简洁，但不推荐在所有情况下使用，因为它可能导致栈溢出错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归可以理解成方法自己调用方法自己,所以一旦使用不当就可能导致溢出错误
一般情况下是不使用递归方法的

一,首先不使用递归的方式分别写1-N的累加和N的阶乘
1-N的累加

public class Sum {
	public static int sum(int a) {//定义一个int返回值类型
		int result = 0;  
		for(int i=1;i<=a;i++) {//使用for循环 还可以这样写for(int i = a; i>=1; i--) 
			result += i ;
		}
		return result;//返回值类型不为void,所以必须有一个return 返回值
	}

N的阶乘
其实跟累加是一样的,只需要把+改成*即可

	public static int jiecheng(int a) {
		int result = 1;  //因为是相乘,所以result不能为0
		for(int i = 1; i<=a; i++) {//或者for(int i = a; i>=1; i--)
			result*=i;
		}
		return result;
	}

二,使用递归的方法分别写1-N的累加和N的阶乘

1-N的累加

	public static int sum1(int a) {
		if(a == 1) {   //当a等于1时,停止方法的继续调用,开始弹栈
			return 1;
		}
		return a + sum1(a-1);//其实这里就是a+  a-1  +(a-1)-1   +((a-1)-1)-1  +......直到a等于1 
	}

N的阶乘

	public static int jiecheng1(int a) {
		if(a == 1) {  
			return 1;
		}
		return a*jiecheng1(a-1);
	}