三个公式快速求解

原题链接：[递归]母牛的故事

解题思路:重复递归，由首位至末位

注意事项:

参考代码:

public static void main(String[] args){

        Scanner sc = new Scanner(System.in);

        int n=sc.nextInt();

        int k=sc.nextInt();

        System.out.println(f(n,k));

    }

    public static int f(int n,int k){

        return fn0(n,k)+fn1(n,k);

    }

    public static int fn0(int n,int k){

        if(n==1){

            return 0;

        }

        return fn1(n-1,k);

    }

    public static int fn1(int n,int k){

        if(n==1){

            return (k-1);

        }

        return (k-1)*f(n-1,k);

    }