算法——1. 算法思想-CSDN博客

本文链接：https://blog.csdn.net/iWildHorse/article/details/116704773

1. 穷举思想

基本思想：在所有可能的情况中，搜索正确的答案。
方式：循环、条件判断
适用：没有明显规律可循的场景
举例：鸡兔同笼

鸡兔同笼问题：
今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各几何？

public class Main {
    public static void main(String[] args) {
        int chickedCount = 0;
        int rabbitCount = 0;
        for (int i = 1; i <= 35; i++) {
            int j = 35 - i;
            int footCount = 2 * i + 4 * j;
            if (footCount == 94) {
                chickedCount = i;
                rabbitCount = j;
                break;
            }
        }
        System.out.println("鸡有：" + chickedCount);
        System.out.println("兔有：" + rabbitCount);
    }
}

2. 递推思想

基本思想：根据问题导出明确的计算公式
适用：有明显公式规律的场合
举例：兔子产仔问题

兔子产仔问题：
如果一对两个月大的兔子以后每一个月都可以生一对小兔子，一对新生的兔子出生两个月后才可以生小兔子。假定一年内没有兔子死亡事件，那么一年后共有多少对兔子？

public class Main {
    public static void main(String[] args) {
        int a12 = countFn(12);
        System.out.println(a12);
    }

    private static int countFn(int n) {
        if (n == 1 || n == 2) {
            return 1;
        }
        return countFn(n - 1) + countFn(n - 2);
    }
}