递归函数怎么理解呢?-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

递归函数怎么理解呢?

2016-03-09 12:51:10 1535 1

例子

<?php

    function test( $n ) {                       
        echo $n."&nbsp;&nbsp;";                 

        if($n>0)                            
            test($n-1);                         
        else                                    
            echo " <--> ";                  

        echo $n."&nbsp;&nbsp;";                 
    }

    test(10);                                   
?>

输出:

10 9 8 7 6 5 4 3 2 1 0 <--> 0 1 2 3 4 5 6 7 8 9 10

这后半部分的1 2 3 4 5 6 7 8 9 10 是怎么输出出来的?
不理解

PHP
取消 提交回答
全部回答(1)
  • 小旋风柴进
    2019-07-17 18:55:48

    很好理解,递归就是自己调用自己。
    如果先调用,再输出,那么就相当于堆栈,因为先调用内侧,再输出自身,而内侧又先调用内侧的内侧……结果就是最内侧先执行,再外面一层,再再外面一层……
    如果先输出,再调用,就相当于队列。这种情况也叫做尾递归。

    0 0
相关问答

1

回答

怎么理解简单选择排序呢?

2022-04-02 15:40:10 296浏览量 回答数 1

1

回答

为什么要使用函数呢?

2022-03-29 22:12:08 282浏览量 回答数 1

1

回答

怎么理解安全责任共担模型?

2022-01-11 22:47:55 212浏览量 回答数 1

0

回答

Go语言的数字型数据类型 怎么理解 以及怎么选择

2021-10-20 19:31:42 229浏览量 回答数 0

1

回答

什么是递归?

2021-10-11 15:16:33 166浏览量 回答数 1

1

回答

python递归怎么写

2019-12-11 16:14:36 214浏览量 回答数 1

1

回答

什么是python函数递归

2019-12-11 08:38:38 449浏览量 回答数 1

1

回答

算法题,用一个递归方法计算 ln(N,) 怎么写

2018-07-20 13:01:55 1181浏览量 回答数 1

1

回答

怎么理解python的多态

2018-05-10 20:10:45 1350浏览量 回答数 1

1

回答

python 实例怎么理解

2018-05-10 20:10:31 876浏览量 回答数 1
2709
文章
6591
问答
问答排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载