递归算法

最新推荐文章于 2024-10-19 23:09:59 发布

Altynai0514

最新推荐文章于 2024-10-19 23:09:59 发布

阅读量627

点赞数

CC 4.0 BY-SA版权

分类专栏： java数据结构--算法文章标签：递归算法 java算法

本文链接：https://blog.youkuaiyun.com/u010087830/article/details/12575329

java数据结构--算法专栏收录该内容

14 篇文章

订阅专栏

本文介绍了两个递归算法示例：一个是计算三角数列的第n项，另一个是计算n的阶乘。通过具体实现展示了递归算法的基本原理及其应用。

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

package sort;
/**
 * 递归算法
 * 三角数列: 1,3,6,10,15,21......
 * @author zheng
 */
public class Sort1 {
	public int data(int n){
		if(n<=1)
			return 1;
		return n+data(n-1);
	}
	
	public static void main(String[] args) {
		System.out.println(new Sort1().data(7));
	}
}

/**
 * 递归算法
 * 计算n!
 * @author zheng
 */
public class Sort2 {
	public int data(int n){
		if(n==1)
			return 1;
		return n*data(n-1);
	}
	
	public static void main(String[] args) {
		System.out.println(new Sort2().data(3));
	}
}