[Java] 面向对象练习（三）——递归方法

最新推荐文章于 2024-07-22 22:07:22 发布

哎就是冲！

最新推荐文章于 2024-07-22 22:07:22 发布

阅读量279

点赞数

文章标签： java 开发语言

本文链接：https://blog.csdn.net/qq_59942266/article/details/124834827

版权

习题一：

利用递归计算5个数的和

代码：

public class yyds {
    public static void main(String[] args) {
        yyds y = new yyds();
        System.out.println(y.digui(5));
        }
        public int digui(int n){
        if(n == 1){
            return 1;
        }else{
            return n + digui(n - 1);
       }
     }
   }

习题二：

利用递归计算5个数的乘积

代码：

public class yyds {
    public static void main(String[] args) {
        yyds y = new yyds();
        System.out.println(y.digui(3));
        }
        public int digui(int n){
        if(n == 1){
            return 1;
        }else{
            return n * digui(n - 1);
       }
     }
   }

习题三：

已知有一个数列，f（0） = 1，f（1） = 4；f（n + 2） = 2 * f（n + 1） + f（n）；其中n是大于0的整数，求f（10）的值

代码:

public class yyds {
    public static void main(String[] args) {
        yyds y = new yyds();
        System.out.println(y.digui(10));
        }
        public int digui(int n){
        if(n == 0){
            return 1;
        }else if( n == 1){
            return 4;
        }else{
            return 2 * digui(n - 1) + digui(n - 2);
        }
      }
   }

解析：

① 一定要注意不写死循环，如果按照题目那样两边移位后求f（n），会导致每递归一次，数据就偏离0和1更远一次。递归更多的是n - m的格式。

习题四：

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

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

代码：

import java.util.Scanner;

public class yyds {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        yyds y = new yyds();
        System.out.println("斐波那契的个数：");
        int n = in.nextInt();
        for(int i = 1;i <= n;i++){
            System.out.print(y.f(i) + " ");
        }
    }
        public int f(int n){
        //必须要有n == 0时的情况，因为else情况中可以有f（0）。如果此处不写n == 0的情况，则会溢出
        if(n == 0){
            return 0;
        }else if(n == 1){
            return 1;
        }else{
            return f(n - 1) + f(n - 2);
        }
       }
     }