C语言中的特殊函数(持续更新中)

本文详细介绍了C语言中的递归函数,包括递归函数的定义、使用条件、工作原理、优缺点以及实例。递归函数在解决某些问题时能提供简洁的代码,但可能导致内存消耗大、效率低。例如,二元搜索算法通过递归实现,最多进行1+log2(n)次比较。递归调用需要合理管理栈空间,避免栈溢出。
摘要由CSDN通过智能技术生成

1、递归函数
1.1、递归函数:一个函数调用它自己本身,则这个函数就是递归函数。
1.2、使用递归函数的条件:
1.2.1、采用递归方法来解决问题,必须符合以下三个条件:
  1.2.1.1、可以把要解决的问题转化为一个新问题,而这个新的问题的解决方法仍与原来的解决方法相同,只
   所处理的对象有规律地递增或递减。
  说明:解决问题的方法相同,调用函数的参数每次不同(有规律的递增或递减),如果没有规律也就不能适
  用递归调用。
  
  1.2.1.2、可以应用这个转化过程使问题得到解决。
  说明:使用其他的办法比较麻烦或很难解决,而使用递归的方法可以很好地解决问题。
  
  1.2.1.3、必定要有一个明确的结束递归的条件。
  说明:一定要能够在适当的地方结束递归调用。不然可能导致系统崩溃。
  
1.3、递归函数说明:
1.3.1、当函数自己调用自己时,系统将自动把函数中当前的变量和形参暂时保留起来,在新一轮的调用过程
中,系统为新调用的函数所用到的变量和形参开辟另外的存 储单元(内存空间)。每次调用函数所使用的变
量在不同的内存空间。

1.3.2、递归调用的层次越多,同名变量的占用的存储单元也就越多。一定要记住,每次函数的调用,系统都会为该函数的变量开辟新的内存空间。

1.3.3、当本次调用的函数运行结束时,系统将释放本次调用时所占用的内存空间。程序的流程返回到上一层
  的调用点,同时取得当初进入该层时,函数中的变量和形参 所占用的内存空间的数据。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值