递归算法

最新推荐文章于 2023-06-17 20:58:01 发布

詹詹自喜KING

最新推荐文章于 2023-06-17 20:58:01 发布

阅读量242

点赞数

分类专栏：数据结构与算法文章标签：递归算法

本文链接：https://blog.csdn.net/java_zero2one/article/details/52420131

版权

数据结构与算法专栏收录该内容

17 篇文章 0 订阅

订阅专栏

递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数（或过程）来表示问题的解。
一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数).
编写递归调用方法时必须使用if语句强制方法在未执行递归调用前返回！！！（要有终止处，不能无限递归）
1.阶乘

import java.util.Scanner;

public class JieC {
    public static void main(String[] args) {
        int n,re;
        Scanner input =new Scanner(System.in);
        System.out.println("输入n:");
        n=input.nextInt();

        re=jc(n);
        System.out.println(n+"!="+re);
    }

     static int jc(int n) {
        if(n<=1){      //注意要有递归终止条件，并且这个判断条件必须在调用递归前
            return 1;
        }else{
            return n*jc(n-1);
        }
    }
}