专栏首页孙小白递归【重点】

递归【重点】

函数的调用:

  当一个函数的运行期间调用另一个函数时,在运行被调函数之前,系统需要完成三件事:

    1. 将所有的实际参数、返回地址(被调函数下一条语句的地址)等信息传递给被调函数保存

     2. 为被调函数的局部变量(也包括形参)分配存储空间

    3. 将控制转移到被调函数的入口

  从被调函数返回主调函数之前,系统也要完成三件事:

    1. 保存被调函数的返回结果

    2. 释放被调函数所占的存储空间

     3. 依照被调函数保存的返回地址将控制转移到调用函数

   当有多个函数相互调用时,按照“后调用先返回”的原则,上述函数之间信息传递和控制转移必须借助“栈”来实现,即系统将整个程序运行时所需的数据空间安排在一个栈中,每当调用一个函数时,就在栈顶分配一个存储区,进行压栈操作,每当一个函数退出时,就释放它的存储区,进行出栈操作,当前运行的函数永远都在栈顶位置。

A函数调用A函数和A函数调用B函数在计算机看来是没有任何区别的,只不过用我们日常的思维方式理解比较怪异而已!

 1 #include<stdio.h>
 2 
 3 void f();
 4 void g();
 5 void k();
 6 
 7 int main(){
 8     f();
 9     return 0;
10 }
11 void f(){
12      printf("FFFF");
13      g();
14      printf("1111");
15 }
16 
17 void g(){
18     printf("GGGG");
19     k();
20     printf("2222");
21 }
22 
23 void k(){
24      printf("KKKK");
25 }

  递归

    定义:

        一个函数自己直接或间接的调用自己

    满足的三个条件:

                 1. 明确的终止条件(只递不归会导致栈溢出,最终程序崩溃)

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

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

 1 #include<stdio.h>
 2 
 3 void f(int n){
 4     if(n == 1)
 5         printf("哈哈");
 6     else
 7         f(n-1);
 8 }
 9 
10 int main(){
11     f(3);
12     
13     return 0;
14 }

循环和递归的关系:

   1. 循环都可以转化成递归,递归不一定能转化成循环

   2.

  递归:

    解决复杂问题的时候更易于理解

    速度慢

    存储空间大

  循环:

    速度快

    存储空间小

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Hive函数

    hive默认解析的日期必须是: 2019-11-24 08:09:10 unix_timestamp:返回当前或指定时间的时间戳 from_unixtim...

    爱学习的孙小白
  • linux中编写同步文件的脚本

    搭集群最麻烦的就是修改配置文件,如果只用修改一个机器上的配置文件,然后用一个脚本就可以把配置文件同步到其他机器上,岂不快哉!

    爱学习的孙小白
  • 计算机网络体系架构之OSI七层模型、TCP/IP四层模型

    IS0--internet standard organzation 国际标准化组织

    爱学习的孙小白
  • 偏函数

    偏函数的目的就是通过为函数指定参数的设定值,从而降低函数调用的难度 当函数的参数个数太多,每次调用都要显式的传入很多参数值,这样就太麻烦了 这时可使用偏函数创建...

    py3study
  • Java script中的函数使用方法

    汤清丽
  • 前端基础-JavaScript函数

    *返回值详解: ** 如果函数没有显示的使用 return语句 ,那么函数有默认的返回值:undefined 如果函数使用 return语句,那么跟再ret...

    cwl_java
  • 机器学习中的数学:为什么对数如此重要

    当然,如果你是一个忙碌的人,没有时间去健身房,把楼梯当作是有氧运动的简易版,那么走楼梯会更好。但是除此之外,你更可能选择乘电梯。

    deephub
  • 7.3 函数总结

    (2)如果使用库函数,应该在本文件开头用#include指令将调用有关库函数时所需用到的信息“包含”到本文件夹中来。

    闫小林
  • 写 Python 代码不可不知的函数式编程技术

    近来,越来越多人使用函数式编程(functional programming)。因此,很多传统的命令式语言(如 Java 和 Python)开始支持函数式编程技...

    机器之心
  • 巧用R中的各种排名窗口函数

    在sql中巧用窗口函数可以解决很多复杂的问题,窗口函数有4种函数类型:排名函数、偏移函数、聚合函数和分布函数,详细介绍可以浏览:

    1480

扫码关注云+社区

领取腾讯云代金券