【BigHereo 16】-----DataStrutrue 递归基础

快来打我* 2022-06-07 00:38 74阅读 0赞

DataStrutrue 递归基础

# **     前言:** #

递归, 最简单通俗的说法就是自己调用自己,除了这个,你还知道其他吗?

#     提问: #

1,递归是什么?

2,递归分为几类?

3, 递归都是怎么用的?

4,用了递归有什么好处?

5,迭代和递归 有什么区别?

# 疑惑解答: #

![Center][]

**  1,递归是什么?**

解答:程序调用自身的编程技巧成为递归(Recursion)  ,递归作为一种算法在程序设计语言中广泛运用.

**2,递归分为几类?**

解答: 递归还有分类? 不就是自己调用自己吗?

递归: (1)直接递归(调自己)

(2)间接: 调A--->B--->A

**3, 递归都是怎么用的?**

解答: 递归主要是用栈来实现运用的.

** 4,用了递归有什么好处?**

解答:

优点: 代码简洁,代码量少

缺点: 占空间大, 要保护线程, 效率低

**5,迭代和递归 有什么区别?**

解答: 迭代和递归都是循环的一种, 迭代是函数内某段代码实现的循环,而递归主要是重复调用自身实现循环.

注意: 迭代与普通循环区别是, 循环代码中参与变量的同时是保存结果的变量, 当前保存的结果作为下一次循环的初始值.

![Center 1][]

[Center]: /images/20220607/acfd6fd9625846c092bef79afbfc0279.png
[Center 1]: /images/20220607/6b296ad2dba7400aa1ce4cfd4a83e5e5.png

发表评论取消回复

表情：

评论列表（有 0 条评论，74人围观）

还没有评论，来说两句吧...

相关阅读

相关 JAVA基础（十）------ 递归

归就是自己调自己，递归方法必须写明结束条件。下面先以普通的循环结构写一段代码，如下： public class WeTest { publi...

冷不防/ 2024年04月19日 16:01/ 0 赞/ 74 阅读

相关 java编程基础（六）递归

文章目录递归递归求阶乘逻辑分析代码递归解汉诺塔逻辑分析代码

刺骨的言语ヽ痛彻心扉/ 2022年12月01日 12:00/ 0 赞/ 174 阅读

相关算法基础之递归

算法基础之递归（C++示例）递归（Recursion），指一种通过重复将问题分解为同类的子问题而解决问题的方法。或者说递归算法是一种直接或者间接地调用自身的算法。简单来

亦凉/ 2022年09月06日 01:24/ 0 赞/ 245 阅读

相关 Java_基础—递归

package com.soar.chario; public class Demo8_Digui { / 递归：

╰+哭是因爲堅強的太久メ/ 2022年06月11日 00:58/ 0 赞/ 180 阅读

相关【BigHereo 16】-----DataStrutrue 递归基础

DataStrutrue 递归基础前言: 递归, 最简单通俗的说法就是自己调

快来打我*/ 2022年06月07日 00:38/ 0 赞/ 75 阅读

相关【java基础：递归】递归recursion！

递归：函数自身直接或者间接地调用到了自身。那么什么时候使用递归呢？一个功能在被重复使用，并每次使用时，参与运算的结果与上一次调用有关，此时可以用递归来解决问题

短命女/ 2022年06月06日 12:49/ 0 赞/ 254 阅读

相关递归基础思想

有个朋友刚刚在学习java，刚学了一个月，他虽然脑袋很大（不是针对所有人，只是针对他），但是说自己总是在解题的时候找不到思路。他在学习时遇到了几道关于递归的小题，今天简单聊一下

朱雀/ 2022年05月26日 13:55/ 0 赞/ 268 阅读

相关递归——线性递归与二分递归

递归线性递归例子1：数组求和 int sum( int A[], int n) { //数组求和算法：线性递归版 if

向右看齐/ 2022年05月21日 04:41/ 0 赞/ 358 阅读

相关 python基础：递归函数

学习递归函数之前应该了解的前提：首先了解下面这个函数： def func1(): print('func1...') def func2

﹏ヽ暗。殇╰゛Y/ 2022年03月30日 06:58/ 0 赞/ 355 阅读

相关递归格式化输出16进制数

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] include <stdio.h>

青旅半醒/ 2022年01月14日 20:13/ 0 赞/ 207 阅读