码农小白 算法篇[递归] 递归基础

递归基础

1、递归概念

递归是一种方法（函数）调用自己的编程技术

void f(int n){
   
	if(n == 0)    //设置出口
		return;
	f(n - 1);    //调用自己
}

2、用递归求阶乘

/*
* 求n的阶乘
* 找重复：n的阶乘 = n * [(n - 1)的阶乘]，（n - 1）的阶乘 = （n - 1） * [(n - 2)的阶乘]……
* 找变化：变化的量应该做为参数
* 找边界：出口
*/

public class Myclass {
   
	public static int f1(int n){
   
		if(n == 1)
			return 1;
		return n * f1(n - 1);