递归详解.

阳光穿透心脏的1/2处 2023-09-30 12:10 11阅读 0赞

## 一、方法递归的了解 ##

> 方法递归：  
> 1、什么是递归？  
> 方法自己调用自己,这就是方法递归  
> 2、当递归时程序没有结束条件，一定会发生:  
> 栈内存溢出错误: stackOverflowError  
> 所以:递归必须要有结束条件。(这是一个非常重要的知识点)  
> 3、递归假设是有结束条件的，就一定不会发生栈内存溢出错误吗?  
> 假设这个结束条件是对的，是合法的，递归有的时候也会出现栈内存溢出错误。  
> 因为有可能递归的太深，栈内存不够了。因为一直在压栈。  
> 4、如果递归出现栈溢出了 首先观察返回的结果条件是否正确  
> 要是正确了 非要用这玩意可以增大内存条~

**代码演示如下：**

public class DiGuiTest01 {
        public static void main(String[] args) {
            doSome();
        }
        // 为了方便下面就把方法名写成一样了~
    
        public static void doSome(){
            System.out.println("doSome begin");
            // 调用方法：doSome()既然是一个方法,那么doSome方法可以调用吗？ 当然可以
            // 目前这个递归是没有结束条件的,会出现什么问题？  栈内存溢出
            doSome();
            // 这行代码永远执行不了
            System.out.println("doSome over");
        }
        
            public static void doSome(){
            System.out.println("doSome begin");
            doSome();
            System.out.println("doSome over");
        } public static void doSome(){
            System.out.println("doSome begin");
            doSome();
            System.out.println("doSome over");
        } public static void doSome(){
            System.out.println("doSome begin");
            doSome();
            System.out.println("doSome over");
        } public static void doSome(){
            System.out.println("doSome begin");
            doSome();
            System.out.println("doSome over");
        }
    }

**思考上面代码会出现什么问题：**

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAbHdqXzA3_size_20_color_FFFFFF_t_70_g_se_x_16][]

## 例题演练：**计算1~n的和（乘）** ##

#### **使用for循环代码演示如下：** ####

package com.bjpowernode.java.io;
    import  java.io.*;
    
    
    public class A {
        // 利用for循环求1~n的和
        public static void main(String[] args) {
    
            int s =Sum(3);
            System.out.println(s);    // 6
        }
        // 单独编写一个计算1~n和的方法
        public static int Sum(int n){
            int sum =0;
            for (int i =0;i<=n;i++){
                sum+=i;
            }
            return sum;
        }
    }

#### **使用递归代码演示如下：** ####

package com.bjpowernode.java.io;
    import  java.io.*;
    
    public class A {
        // 程序入口
        public static void main(String[] args) {
            int result =sum(3);
            System.out.println(result);
    
        }
        // 单独写一个计算方法
        // 假设n为3
        // 3+2+1
        public static int sum(int n){
            // 判断输入的n是否为1,为1的话直接输出1就完事了
            if (n==1){
                return 1;
            }
            // 程序执行到这里说明n不为1
            return n +sum(n-1);
            /*
                解释 return n +sum(n-1);
                    1、首先因为返回类型是int类型,所以必须return 同时程序入口(main方法)必须接收返回值
                    2、当n为3的时候  n +sum(n-1) 成了 3+sum(2), sum(2)调用sum()方法把2传入 成了2+sum(1)
                    此时 3+sum(2) 变成了 3+2+sum(1) 同理 sum返回1 是1,所以 return 3+2+1
             */
            
            // return n *sum(n-1);  阶乘
        }
    }

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAbHdqXzA3_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/32fe4c0581fc4f01b6f4349f1ca599d6.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAbHdqXzA3,size_20,color_FFFFFF,t_70,g_se,x_16