递归问题：Fibonacci 数列 && 排列问题

1、Fibonacci 数列：

1.Fibonacc 数列：输出 Fibonacc 数列的前20项，每行输出4项，Fibonacc 数列的计算使用递归函数实现。

---

1.1 源码：

/**
 * 1.Fibonacc数列
 * 输出Fibonacc数列的前20项，每行输出4项，Fibonacc数列的计算使用递归函数实现
 */
public class MyFibonacc {
    static int n = 20;
    public static void main(String[] args) {
        System.out.print("斐波拉契数列前20项:");
        for (int i = 0; i < n; i++) {
            if (i % 4 == 0){
                System.out.println();
            }
            System.out.printf("%20d",fibonacci(i));
        }
    }

    /**
     * 递归函数
     * @param num 传入一个数字
     * @return
     */
    public static long fibonacci(int num){
        if ((num) == 0 || (num == 1)){
            return num;
        }else{
            return fibonacci(num-1)+ fibonacci(num - 2);
        }
    }
}

1.2 运行结果：

---

2、排列问题：

2，排列问题(使用递归的方式输出n的全排列)，使用 递归函数输出 0~N-1的全排列。

---

2.1 源码：

import java.util.ArrayList;
import java.util.List;
//import java.util.Scanner;

/**
 * 2，排列问题(使用递归的方式输出n的全排列)
 * 使用 递归函数输出 0~N-1的全排列
 */
public class MyRecursion {
    static int max = 4;
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<Integer>();
        //控制台输出数字
        /*System.out.println("请输入整数n: ");
        Scanner sc = new Scanner(System.in);
        int max = sc.nextInt();*/
        //往list里面添加元素
        for (int i = 1; i <= max; i++) {
            list.add(i);
        }
        System.out.println("使用递归输出"+max+"个数的全排列，结果如下：");
        Permutation(list,0,max-1);
    }

    /**
     *
     * @param list 列表
     * @param start 从start下标开始
     * @param end 到end下标结束
     */
    private static void Permutation(List<Integer> list, int start, int end) {
        if (start == end){
            //增强的for循环(foreach)
            for (Integer i:list) {
                System.out.print(i+" ");
            }
            System.out.println();
        }else{
            //将 n 个数字全排列的问题变成 n-1个数字全排列的问题
            //start 到 end轮流做首位数字，解决了第一位的数字，后面的n-1 的数字变成了n-1 数字全排列问题
            for (int i = start; i <= end; i++) {//对下标从第start到第end个数的全排列 a{bcd} b{acd} c{bad} d{bca}
                swap(list, start, i);
                Permutation(list, start+1, end);
                swap(list, start, i);
            }
        }
    }

    /**
     * 交换两个数的位置
     * @param list 列表
     * @param i 下标为i
     * @param j 下标为j
     */
    private static void swap(List<Integer> list, int i, int j) {
        Integer temp = list.get(i);
        list.set(i, list.get(j));
        list.set(j, temp);
    }
}

2.2 运行结果：