递归相关习题

阶乘n!

public static int factorial(int n)
{
    
	if(n == 0) return 1;
	return n*factorial(n-1);
}

Fibonacci数列

public static int fibonacci(int n)
{
    
	if(n <= 1) return 1;
	return fibonacci(n-1)+fibonacci(n-2);
}

排列问题

public class QuanPaiLie {
    
	//再写一个类，用来进行对n个数进行全排列，简化主类。
	public static void QuanPaiLie(ArrayList<Integer> listA, ArrayList<Integer> listB)i
	int len_b = listB.size(); 
	if(len_b==0) {
    
		System. out. println(listA);
		return;
		}
	else {
    
		for(int i=0; i<len_b; i++) {
    
			ArrayList<Integer> tempA = (ArrayList<Integer>) listA.clone();//克隆
			ArrayList<Integer> tempB = (ArrayList<Integer>) listB.clone();
			tempA. add( tempB. remove(i));//把tempB里的数加到tempA里去，i值不同，实现排列
			QuanPaiLie(tempA, tempB);
		}
	}
}

public static void main(String[] args) {
    
	// TODO Auto-generated method stub
	System. out. println("请输入");
	Scanner scanner = new Scanner(System.in); 
	int n = scanner . nextInt();//数组长度为n
	ArrayList<Integer> listA = new ArrayList<Integer>();
	ArrayList<Integer> listB = new ArrayList<Integer>();
	int Count = 1;//记录一共有多少种排列
	
	//初始化待排列的ListB
	for (int i = 1; i < n; i++) {
    
		listB.add(i);
		Count *= i;//阶乘
	}
	System.out.println("\n 总共有"+Count + " 种排列组合：");
	
	//对listB进行全排列
	QuanPaiLie(listA, listB);
	}
}