Rumah > Java > Javabermula > 什么叫递归

什么叫递归

王林
Lepaskan: 2020-09-30 15:57:32
ke hadapan
1991 orang telah melayarinya

什么叫递归

递归:

1、要调用自己本身;

2、要有一个趋于终止的条件。

(推荐教程:java课程

下面以一个求阶乘的例子简单介绍一下:

public class recursion {
    public static int fac(int n) {
        if(n == 1){
            return 1; //终止条件
        }
        return n * fac(n-1); //调用自身
    }
    public static void main(String[] args) {
        System.out.println(fac(5));
    }
}
// 运行结果: 120
Salin selepas log masuk

递归过程(第一个梯度)

f9bf14f50e1909b29204f2c7b405dcc.png

第二个维度: 方法的调用,需要在栈上开辟内存

栈是先进后出的。

先调用 fac(5),逐步调用 fac(4)…… 直到终止条件。

压栈 的过程就是 递 的过程。

0a8b8c59e4b0aae2c7f10d2dd517027.png

只要遇到终止条件 return,函数结束,逐步返回 fac(n) 的值。

出栈 的 过程就是 归 的过程。

c0cf38352568f5173d01d5a8ad040f9.png

相关推荐:java入门

Atas ialah kandungan terperinci 什么叫递归. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Label berkaitan:
sumber:csdn.net
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan