练习1—参数传递、递归调用（Java）

1.方法参数的值传递机制

1.说明

• • 方法：必须由其所在类或对象调用才有意义。若方法含有参数：

1. 1. 1. 形参：方法声明时的参数；

      2. 实参：方法调用时实际传给形参的参数值

• • Java的实参值如何传入方法：Java里方法的参数传递方式只有一种：值传递。 即将实际参数值的副本传入方法内，而参数本身不受影响。

• • • 形参是基本数据类型：将实参基本数据类型变量的“数据值”传递给形参；

    • 形参是引用数据类型：将实参引用数据类型变量的“地址值”传递给形参。

2.例题

1.如下要求

（1）定义一个Circle类，包含一个double型的radius属性代表圆的半径，一个findArea()方法返回圆的面积。

（2）定义一个类PassObject，在类中定义一个方法printAreas()，该方法的定义如下：public void printAreas(Circle c, int time)在printAreas方法中打印输出1到time之间的每个整数半径值，以及对应的面积。例如，times为5，则输出半径1，2，3，4，5，以及对应的圆面积。

（3）在main方法中调用printAreas()方法，调用完毕后输出当前半径值。

代码：

//定义一个Circle类，包含一个double型的radius属性代表圆的半径，一个
//findArea()方法返回圆的面积。
public class Circle {

    double radius;
    public double findArea(){
       double m=Math.PI*radius*radius;

        return m;
    }

//    public static void main(String[] args) {
//        Circle c1=new Circle();
//        c1.radius=12;
//        c1.findArea();
//        System.out.println(c1.findArea());
//    }
}

//Circle
//（2）定义一个类PassObject，在类中定义一个方法printAreas()，该方法的定义
//如下：public void printAreas(Circle c, int time)
//在printAreas方法中打印输出1到time之间的每个整数半径值，以及对应的面积。
//例如，times为5，则输出半径1，2，3，4，5，以及对应的圆面积。
// （3）在main方法中调用printAreas()方法，调
//用完毕后输出当前半径值。程序运行结果如图
//所示
import java.util.Scanner;

public class PassObject {

   public void printAreas(Circle c,int time ){
            Circle c3 = new Circle();
            System.out.println("Radius\t\t"+"Ares");
         for (int i=0;i<=time;i++)
         {
             c3.radius=i;
             double s=c3.findArea();

             System.out.println( c3.radius+"\t\t\t"+s);
         }
       System.out.println("now radius is:"+(c3.radius+1));

   }

    public static void main(String[] args) {
        PassObject p1=new PassObject();
        Circle c2=new Circle();
        p1.printAreas(c2,5);

    }

}

运行结果：

2.请用Java写出递归求阶乘(n!)的算法 。

代码：

public class recursionTest1 {
    public int ff(int n)
    {
        if (n==1)
        {
            return 1;
        }else
        {
            return n*ff(n-1);
        }
    }

    public static void main(String[] args) {
        recursionTest1 re=new recursionTest1();
        int s=re.ff(10);
        System.out.println(s);
    }
}

运行结果：

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

代码：

public class recursionTest2 {
    public int recursion2(int m)
    {
        if (m==0)
        {
            return 1;
        }else if (m==1)
        {
            return 4;
        }else
        {
            return 2*recursion2(m-1)+recursion2(m-2);
        }
    }

    public static void main(String[] args) {
        recursionTest2 re2=new recursionTest2();
        int x=re2.recursion2(10);
        System.out.println(x);
    }
}

运行结果：

4.已知一个数列：f(20) = 1,f(21) = 4,f(n+2) = 2*f(n+1)+f(n),

其中n是大于0的整数，求f(10)的值。

代码：

public class recursionTest3 {
    public static void main(String[] args) {
  recursionTest3 re3=new recursionTest3();
        System.out.println("f(10)="+re3.jj(10));
        System.out.println("f(9)="+re3.jj(9));
        System.out.println("f(8)="+re3.jj(8));
        System.out.println("f(11)="+re3.jj(11));
        System.out.println("f(12)="+re3.jj(2));

    }
    public long jj(int x)
    {
        if (x==21)
        {
            return 4;
        }else if (x==20)
        {
            return 1;
        }else if (x<20)
        {
            return jj(x+2)-(2*jj(x+1));
        }else
        {
            return 2*jj(x-1)+jj(x-2);
        }
    }

}

运行结果：

5.输入一个数据n，计算斐波那契数列(Fibonacci)的第n个值1 1 2 3 5 8 13 21 34 55

规律：一个数等于前两个数之和要求：计算斐波那契数列(Fibonacci)的第n个值，并将整个数列打印出来。

代码：

public class recursionTest4 {
    public int  Fibonacci(int f)
    {
        int num=0;
        if (f==1)
        {
            return 1;
        }else if (f==2)
        {
            return 1;
        }else
        {
            return Fibonacci(f-1)+Fibonacci(f-2);
        }

    }

    public static void main(String[] args) {
        recursionTest4 re4=new recursionTest4();
        int x=re4.Fibonacci(8);
        System.out.println("第八位为："+x);
        int m=8;
        System.out.println("打印前八位：");
        for (int i=1;i<=m;i++)
        {
            System.out.print(re4.Fibonacci(i)+"\t");
        }

    }
}

运行结果：