拉勾教育 Java就业急训营 学习笔记 递归

学习资源：拉勾教育

阶乘的计算

• 编程实现参数n的阶乘并返回，所谓阶乘就是从1累乘到n的结果
• 递推的方式进行计算

/*
	编程实现累乘积的计算并打印
*/
public class JieChengTest {
	
	// 自定义成员方法实现将参数n的阶乘计算出来并返回
	int show(int n) {
		
		int num = 1;
		for(int i = 1 ; i <= n ; i++) {
			num *= i;
		}
		return num;
	}
	
	public static void main(String[] args) {
		
		// 1.声明JieChengTest类型的引用指向该类型的对象
		JieChengTest jct = new JieChengTest();
		// 2.调用方法进行计算并打印
		int res = jct.show(5);
		System.out.println("最终的计算结果是：" + res);
	}
}

• 递归的方式进行计算

/*
	编程实现累乘积的计算并打印
*/
public class JieChengTest {
	
	// 自定义成员方法实现将参数n的阶乘计算出来并返回
	int show(int n) {
		
		if(n == 1) {
			return 1;
		}
		return n * show(n-1);
	}
	
	public static void main(String[] args) {
		
		// 1.声明JieChengTest类型的引用指向该类型的对象
		JieChengTest jct = new JieChengTest();
		// 2.调用方法进行计算并打印
		int res = jct.show(5);
		System.out.println("最终的计算结果是：" + res);
	}
}

使用递归的注意事项

• 使用递归必须有递归的规律以及退出条件
• 使用递归必须使得问题简单化不是复杂化
• 若递归影响到程序的执行性能，则使用递推取代之

费式数列的计算

• 编程实现费式数列中第n项的数值并返回，费式数列：1 1 2 3 5 8 13 21 ……
• 递归实现

/*
	编程实现费式数列的计算并打印
*/
public class FeeTest {
	
	// 自定义成员方法实现费式数列中第n项数值的计算并返回
	int show(int n) {
		if( n == 1 || n == 2) {
			return 1;
		}
		return show(n-1) + show(n-2);
	}
	
	public static void main(String[] args) {
		
		// 1.声明FeeTest类型的引用指向该类型的对象
		FeeTest ft = new FeeTest();
		// 2.调用方法计算并打印
		int res = ft.show(5);
		System.out.println("计算的结果为：" + res);
	}
}

• 递推实现

/*
	编程实现费式数列的计算并打印
*/
public class FeeTest {
	
	// 自定义成员方法实现费式数列中第n项数值的计算并返回
	int show(int n) {
		int ia = 1;
		int ib = 1;
		for(int i = 3 ; i <= n ; i++) {
			int ic  = ia + ib;
			ia = ib;
			ib = ic;
		}
		return ib;
	}
	
	public static void main(String[] args) {
		
		// 1.声明FeeTest类型的引用指向该类型的对象
		FeeTest ft = new FeeTest();
		// 2.调用方法计算并打印
		int res = ft.show(55);
		System.out.println("计算的结果为：" + res);
	}
}