BD-11-day06练习-java方法（递归的使用）

1.已知有一个数列：f(0) = 1,f(1) = 4,f(n+2) = 2 * f(n+1) + f(n),其中n是大于0的整数，求f(n)的值。

      eg：有规律可循的数字，（后一个结果可以用前一个或多个数的结果相加而得的，）规律可以用数学公式表示出来的类型，用递归显得简单易实现，代码不繁琐，提高程序的执行效率。前提是在前一项结果

如上题规律：

f(0)=1

f(1)=4

f(2)=2*f(1)+f(0)=8+1=9

f(3)=2*f(2)+f(1)=18+4=22

f(n+2)=2*f(n+1)+f(n)    -------------（1）

数学解公式：用n=n-2,代入（1），得f（n）=2*f（n-1）+f（n-2），于是，代码直接写就行。

public static void main(String[] args) {
        int res = fun(3);
        System.out.println(res);
    }
    public static int fun(int n) {
        if (n >= 0) {
            if (n == 0) {
                return 1;
            } else if (n == 1) {
                return 4;
            } else {
                return 2 * fun(n - 1) + fun(n - 2);
            }
        } else {
            return 0;
        }
    }

     

2.求2+22+222+2222；

找规律：

f(0)=2

f(1)=2+20=f(0)+20=22

f(2)=2+20+200=f(1)+200=222

f(3)=2+20+200+2000=f(2)+2000=2222

f(n)=f(n-1)+2*10^2

再把每一项循环相加。让fun(int n)执行时，参数是变化的而不给定确定值。

public static void main(String[] args){
        double sum=0;
        for (int i=0;i<=3;i++){
            double result = fun(i);
            sum+=result;
        }

        System.out.println(sum);

    }

    public static double fun(int n){
        if (n==0){
            return 2;
        }else {

            return fun(n-1)+2*Math.pow(10,n);
        }
    }

刚开始我设定fun的返回类型是int 时，出错：Error:(14, 28) java: 不兼容的类型: 从double转换到int可能会有损失。

因为：Math类内置方法pow()的类型默认是double，于是把返回类型改成double即可。

Math.pow(double base, double exponent) 

3.求某个三位数以内的水仙花数的数量：

水仙花数：一个数各个位上的立方之和，等于本身

例如： 153 = 1（3） + 5（3）+3（3） = 1+125+27 = 153