【郝斌数据结构自学笔记】53-56_一个函数为什么可以自己调用自己_递归必须满足三个条件_循环和递归的比较

冷不防 2022-08-18 02:42 131阅读 0赞

53 \_ 递归4 \_ 布置作业\_汉诺塔

54 \_ 递归5 \_ 一个函数为什么可以自己调用自己

![Center][]

CASE 1

\#include<stdio.h>

//间接调用自己举例

void f(int );

void g(int);

void f(int n)

\{

g(n);

\}

void g(int m)

\{

f(m);

\}

int main(void)

\{

return0;

\}

CASE 2

\#include<stdio.h>

int f(int n)

\{

n+=2;//n=n+2;

returnn;

\}

int main(void)

\{

intval;

val=f(5);

printf("val=%d\\n",val);

return0;

\}

![SouthEast][]

CASE 3

\#include<stdio.h>

//A函数调用B函数举例

int g(int);

int f(int n)

\{

n=g(n);

returnn;

\}

int g(int m)

\{

m=m\*2;

returnm;

\}

int main(void)

\{

intval;

val=f(5);

printf("val=%d\\n",val);

return0;

\}

![SouthEast 1][]

55 \_ 递归6 \_ 递归必须满足三个条件

递归满足三个条件：

1.递归必须得有一个明确的终止条件

2.该函数所处理的数据规模必须在递减

3.这个转化必须是可解的

CASE 1

\#include<stdio.h>

//递增的值可以增加，但处理的数据的规模需要递减

int f(int n)

\{

if(n>7)

printf("哈哈\\n");

else

n=f(n+1);

returnn;

\}

int main(void)

\{

intval;

val=f(5);

printf("val=%d\\n",val);

return0;

\}

![SouthEast 2][]

循环和递归的关系：

理论上，所有的循环都可以转化成递归，但是用递归能解决的问题不一定能用循环解决。

56 \_ 递归7 \_ 循环和递归的比较

递归：

易于理解，速度慢，存储空间大

循环：

不易理解，速度快，存储空间小

[Center]: /images/20220731/b9ee280f896a44d1b15d752f83fa01ea.png
[SouthEast]: /images/20220731/20add35731374c45a8f47c1c2ed1ebaa.png
[SouthEast 1]: /images/20220731/8750d66dcd854770aae4b76eb55ba1c0.png
[SouthEast 2]: /images/20220731/2f7b39ce8a0440c0b087b2e8b8f59872.png

发表评论取消回复

表情：

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

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

相关阅读

相关递归问题 --自己调用自己

1.辗转相除法的递归调用问题：辗转相除法的解释：用较大的数M除以较小的数N，较小的数N和得出的余数R构成新的一对数，继续重复前面的除法（用较大的数除以较小的数），直到出现能

阳光穿透心脏的1/2处/ 2023年10月17日 09:08/ 0 赞/ 130 阅读

相关递归调用函数

递归调用递归调用一、什么叫做函数的递归调用？函数直接或间接的调用自己就是函数的递归调用。【函数调用自己】二、【算法1】通过函数的递归调用计算n!

傷城~/ 2023年07月18日 02:49/ 0 赞/ 55 阅读

相关 PHP删文件：递归(自己调用自己)

//设置需要删除的文件夹 $path = "/wwwroot/367edu.com/sites/default/upload/files/"; //清空

逃离我推掉我的手/ 2023年06月19日 11:26/ 0 赞/ 26 阅读

相关【郝斌数据结构自学笔记】53-56_一个函数为什么可以自己调用自己_递归必须满足三个条件_循环和递归的比较

53 \_ 递归4 \_ 布置作业\_汉诺塔 54 \_ 递归5 \_ 一个函数为什么可以自己调用自己 ![Center][] CASE 1 \include<s

冷不防/ 2022年08月18日 02:42/ 0 赞/ 132 阅读

相关【郝斌数据结构自学笔记】49-52_递归的定义和不同函数之间相互调程序举例_一个函数自己调自己程序举例

49 \_ 可以不看 50 \_ 递归1 \_ 递归的定义和不同函数之间相互调程序举例定义：一个函数自己直接或间接调用自己举例： 1,1+2+3+4+..+10

超、凢脫俗/ 2022年08月18日 02:42/ 0 赞/ 85 阅读

相关递归函数调用递归函数

题目如下：问下列代码的打印结果为0吗？ \[cpp\] [view plain][] [copy][view plain] 1. \include <stdlib.h>

柔光的暖阳◎/ 2022年06月13日 10:07/ 0 赞/ 402 阅读

相关递归程序如何写，要满足三个条件，切记！

python中递归函数的使用： def division(n): print(n) if int(n/2)==0:

╰+攻爆jí腚メ/ 2022年05月27日 05:51/ 0 赞/ 139 阅读

相关郝斌数据结构5递归之汉诺塔

1 汉诺塔汉诺塔问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从

Dear 丶/ 2022年03月02日 14:28/ 0 赞/ 301 阅读

相关郝斌数据结构4递归

1 定义一个函数自己直接或间接调用自己 2 举例 include <stdio.h> include <stdlib.h> voi

我会带着你远行/ 2022年03月02日 12:14/ 0 赞/ 289 阅读

相关求1到n的和;递归练习;递归:函数自己调用自己

求1到n的和;递归练习;递归:函数自己调用自己 package com.zr.demo01; import java.util.Scanner;

左手的ㄟ右手/ 2021年10月24日 06:36/ 0 赞/ 363 阅读