Java 递归笔记（留个问号）

2021-12-06 17:01:45 阅读：141 来源： 互联网

标签：留个 Java 递归 System println sc public out

递归

- 定义：

一个方法自己调用自己（A方法调用A方法）。
意义在于勇有限的语句来定义对象的无限集合。
递归分为直接递归（A方法调用A方法），间接递归（A方法调用B方法，B方法调用A方法）。

- 结构

递归结构包括两个部分：

 递归头（边界条件）：什么时候不调自身方法。如果没有递归头，程序将陷入死循环。
 递归体：什么时候调用自身方法。

- 注意

递归一定要有边界条件，如果没有边界条件，递归会陷入死循环，导致栈内存溢出（StackOverflowError）。
程序从前往后执行，值从后往前传递。
递归中虽然限定了停止下来的条件，但是递归次数不能太多，否则也会发生栈内存溢出。
禁止构造方法递归。

- 例如

1、下面代码，计算阶乘n！，如5！=54321

public class Test {
    public static void main(String[] args) {
        System.out.println(f(5));
    }

    //递归方法（计算阶乘n！）f(1)几位边界条件，也是递归头
    public static int f(int x){
        if (x==1){
            return 1;
        }else {
            return x*f(x-1);
        }
    }
}

2、计算数字累加和（如1-100）

public class test {
    public static void main(String[] args) {
        System.out.println(sum(100));
    }

    public static int sum(int n) {
        if (n == 1) {
            return 1;
        } else {
            return n + sum(n - 1);
        }
    }
}

3、排序

遇到个练习题：
需求：

	写一个计算器，要求实现加减乘除功能，并且能够循环接收新的数据，通过用户交互实现。

要点：

	写4个方法:加减乘除
	利用循环+ switch进行用户交互
	传递需要操作的两个数
	输出结果

答案：

package com.baidu.www;

import java.util.Scanner;

/**
 * Created by joker on 2021/11/23.
 */
public class testNew {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("选择算法");
        int n =0;
        if(sc.hasNextDouble()){
            n = sc.nextInt();
        }

        while (n!=0){
//            System.out.println("请输入a和b的值");
            switch (n){
                case 1:
                    System.out.println("您选择了加法，请输入a和b的值");
                    if(sc.hasNextDouble()){
                        System.out.println(addTest(sc.nextDouble(),sc.nextDouble()));;
                    }
                    System.out.println("请重新选择算法");
                    n = sc.nextInt();
                    break;
                case 2:
                    System.out.println("您选择了减法，请输入a和b的值");
                    if(sc.hasNextDouble()){
                        System.out.println(jianTest(sc.nextDouble(),sc.nextDouble()));
                    }
                    System.out.println("请重新选择算法");
                    n = sc.nextInt();
                    break;
                case 3:
                    System.out.println("您选择了乘法，请输入a和b的值");
                    if(sc.hasNextDouble()){
                        System.out.println(chengTest(sc.nextDouble(),sc.nextDouble()));
                    }
                    System.out.println("请重新选择算法");
                    n = sc.nextInt();
                    break;
                case 4:
                    System.out.println("您选择了除法，请输入a和b的值");
                    if(sc.hasNextDouble()){
                        System.out.println(chuTest(sc.nextDouble(),sc.nextDouble()));
                    }
                    System.out.println("请重新选择算法");
                    n = sc.nextInt();
                default:
                    System.out.println("输入错误，请重新选择算法");
                    n=sc.nextInt();
            }
        }
        sc.close();
    }

    public static double addTest(double a,double b){
        return a+b;
    }

    public static double jianTest(double a,double b){
        return a-b;
    }

    public static double chengTest(double a,double b){
        return a*b;
    }

    public static double chuTest(double a,double b){
        return a/b;
    }
}

说明：

这个题是在一个有关递归的资料中看到的，题是解出来了自己的答案，功能也都实现了，但问题是这题目跟递归貌似没有关系，可能水平有限没有找到使用递归解题的办法。这里留个问号，如果有会的大佬希望指点一下谢谢！

标签：留个,Java,递归,System,println,sc,public,out
来源： https://blog.csdn.net/weixin_43464743/article/details/121746792

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

Java 递归笔记（留个问号）

递归