什么是递归,用Java怎么实现

2021-02-19 10:14发布

19条回答
收获很多
2021-02-23 15:54

1、递归做为一种算法在程序设计语言中广泛使用,是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。

2、递归算法一般用于解决三类问题:



  1)数据的定义是按递归定义的。(Fibonacci(斐波那契)的函数)

  2)问题解法按递归算法实现。(回溯)



  3)数据的结构形式是按递归定义的。(树的遍历,图的搜索)



一周热门 更多>