用Java实现Hofstadter的G序列递归

public class HofstadterGSequence {

    public static int g(int n) {
        if (n == 0) {
            return 0;
        } else if (n == 1) {
            return 1;
        } else {
            return g(n - g(n - 1)) + g(n - g(n - 2));
        }
    }

    public static void main(String[] args) {
        int n = 10; // 你可以更改这个值来计算不同的G序列值
        System.out.println("G(" + n + ") = " + g(n));
    }
}

import java.util.HashMap;
import java.util.Map;

public class HofstadterGSequenceMemoization {

    private static Map<Integer, Integer> memo = new HashMap<>();

    public static int g(int n) {
        if (n == 0) {
            return 0;
        } else if (n == 1) {
            return 1;
        } else if (memo.containsKey(n)) {
            return memo.get(n);
        } else {
            int result = g(n - g(n - 1)) + g(n - g(n - 2));
            memo.put(n, result);
            return result;
        }
    }

    public static void main(String[] args) {
        int n = 10; // 你可以更改这个值来计算不同的G序列值
        System.out.println("G(" + n + ") = " + g(n));
    }
}