关于递归的简单使用

                                               递归简单使用 使用的软件为 intellij idea
public class Teacher {
    public static void main(String[] args) {
        //当你发现,有很多代码在重复编写,考虑循环
        //循环帮我们少写代码
        //数组静态赋值三种写法
        String[] menu = start(); //开始部分
        selectMenu(menu);    //调用递归函数
    }
      //开始部分
    private static String[] start() {
        String menu[] = {"登录","注册","抽奖"};
        //String menu1[] = { new String("登录"),new String("注册"),new String("抽奖")};
        // String menu2[] = new String[]{"登录","注册","抽奖"};
        System.out.println("**********欢迎进入奖客富翁系统***************");
        for (int i = 0; i < menu.length; i++) {
            System.out.println("\t\t"+(i+1)+"."+ menu[i]);
        }
        System.out.println("********************************");
        return menu;
    }
     //递归函数
    private static void selectMenu(String[] menu) {
        System.out.print("请选择菜单:");
        //new Scanner 在控制台给用户一个键盘,
        Scanner scan=new Scanner(System.in);
        //取得用户输入的一行文字
        String inp = scan.nextLine();
        //字符串转int , 能强制转换么?
        //Integer  int 什么区别, Integer引用类型的数字  int基本类型的数字
        int index = Integer.parseInt(inp);
        if(index >menu.length  ){
            System.out.println("您的输入有误!");
            //直接结束当前方法
            //递归调用selectMenu
            selectMenu(menu);
            return;
        }
        //各种基本类型转字符串,都是parse开头方法
        /*Float.parseFloat()Double.parseDouble()Long.parseLong()Short.parseShort() */
        System.out.println("[奖客富翁系统 > "+menu[index-1]+"]");
        System.out.print("继续吗?(y/n):");
        Scanner scan2=new Scanner(System.in);
         String  write=scan2.nextLine();
         if ("y".equals(write)){start(); selectMenu(menu);}
         if ("n".equals(write)){  return;}

    }

    }
 效果图如下:
### 回答1: 递归是一种常见的编程技巧,它可以让程序在自己内部反复调用自己,以实现某些复杂的操作。在 Java 中,递归可以通过以下步骤来实现: 1. 定义一个递归函数函数需要有一个终止条件,以避免无限递归。 2. 在函数内部调用自己,传入一个参数,使得递归可以向着终止条件逐步靠近。 下面是一个简单的示例,演示了如何使用递归来计算一个数的阶乘: ```java public class RecursiveExample { public static void main(String[] args) { int n = 5; int result = factorial(n); System.out.println(n + "的阶乘是:" + result); } public static int factorial(int n) { if (n == 1) { // 终止条件 return 1; } else { // 递归调用 return n * factorial(n - 1); } } } ``` 在上面的示例中,factorial() 方法是一个递归函数,它不断调用自己,直到 n 等于 1 时停止递归。在每一次递归中,函数都将 n 乘以 factorial(n-1) 的结果返回,最终得到 n 的阶乘。 需要注意的是,递归虽然可以让程序更加简洁和灵活,但是也会带来一定的性能损失和栈溢出的风险,所以在使用递归时需要特别小心。 ### 回答2: Java中的递归是一种方法,在一个方法的执行过程中调用自身来解决问题。递归可以用于解决那些可以被分解为相同类型的较小问题的问题。下面是递归Java中的使用方法: 1. 定义递归方法:首先,需要定义一个递归方法来解决问题。递归方法必须具备两个重要的特征:基本案例和递归案例。 2. 基本案例:基本案例是指递归方法的停止条件。即,在递归的过程中,当达到某个条件时,方法将不再调用自身并返回结果。基本案例是避免进入无限循环的关键。 3. 递归案例:递归案例是指递归方法调用自身来处理较小或更简单的问题。递归案例必须逐渐接近基本案例,以确保最终可以达到停止执行的条件。 4. 递归调用:在递归方法中,通过使用相同名称的方法来实现递归调用。递归调用必须传入较小或更简单的参数,以确保逐渐接近基本案例。 5. 示例代码:以下是一个计算阶乘的递归方法的示例: ```java public class RecursionExample { public int factorial(int n) { if (n == 0) { // 基本案例,当n等于0时停止递归 return 1; } else { // 递归案例,调用自身并传入较小的参数 return n * factorial(n - 1); } } public static void main(String[] args) { RecursionExample example = new RecursionExample(); int result = example.factorial(5); System.out.println("5的阶乘为:" + result); } } ``` 在上述示例中,`factorial`方法通过递归调用来计算阶乘。当`n`等于0时,递归停止并返回结果为1。否则,方法将继续调用自身,并传入一个较小的参数`n-1`,直到达到基本案例。 通过以上步骤,我们可以在Java使用递归方法来解决问题。递归是一种强大的工具,在处理适合被分解为较小问题的情况下尤为有效。但需要注意的是,递归可能会导致性能问题,并且需要谨慎使用,以避免堆栈溢出等问题。 ### 回答3: Java递归是指一个方法调用自身的过程。要使用递归,需要满足以下条件: 1. 基本情况:在递归方法中,需要定义一个或多个基本情况。当满足基本情况时,递归将停止调用自身,并返回结果。这些基本情况通常是递归能够处理的最简单或最小的输入。 2. 递归调用:在递归方法中,需要调用自身来解决更小或更简单的问题。通过不断调用自身,并将问题规模减小,最终可以达到基本情况。 递归的使用通常以以下几个步骤进行: 1. 定义递归方法使用方法的方式定义一个递归方法方法的参数通常包括输入和输出参数。 2. 判断基本情况:在递归方法的开始部分,判断是否满足基本情况。如果满足,则直接返回基本情况的结果。 3. 调用递归方法:在递归方法的逻辑中,调用自身,并将问题的规模减小。通过将输入参数递归地传递给下一次调用,可以实现逐步解决问题的过程。 4. 整理结果:将递归方法的结果整理为最终所需的形式。 需要注意的是,在使用递归时需要小心以下几点: 1. 确保递归的条件是正确的,避免无限递归导致栈溢出。 2. 尽量避免重复计算,使用缓存或记录已计算结果的方式可以提高效率。 3. 考虑递归的性能和内存消耗,递归可能导致方法调用栈增长并占用大量内存,可以考虑使用递归或迭代等方式进行优化。 总之,递归是一种强大的编程技巧,可以解决许多复杂的问题。但使用时需要仔细考虑问题的结构,确定基本情况,并保证递归调用的正确性和效率。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值