c课件7.4函数的递归调用_第1页
c课件7.4函数的递归调用_第2页
c课件7.4函数的递归调用_第3页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、C language函数的递归调用南宁市第三中学 胡冬明 胡冬明无处不递归无聊的递归：从前有座山，山上有座庙，庙里有老和尚和小和尚，老和尚在给小和尚讲故事可爱的递归美丽的递归诗意的递归你站在桥上看风景，看风景人在楼上看你，明月装饰了你的窗子，你装饰了别人的梦。什么是递归如果要理解递归，请首先理解递归！“自己用到自己！”有关部门A：“你应该去找有关部门B”，于是你去找有关部门B;有关部门B：“你应该去找有关部门C”，于是你去找有关部门C;有关部门C：“你应该去找有关部门A”，于是你又回来到了A！这是怎么一回事？“自己用到自己！”函数的递归调用先看嵌套调用main函数结束b函数调用b函数调用a函数

2、a函数 函数的递归调用递归调用是嵌套调用的一种main函数结束a函数调用a函数调用a函数a函数调用a函数直接递归函数的递归调用递归调用是嵌套调用的一种main函数结束b函数调用b函数调用a函数a函数调用a函数间接递归什么时候使用递归？计算N的阶乘，N!=N*(N-1)*(N-2)*2*1可以用循环来实现！long sum=1;int k,n;scanf(%d,&n);for(k=1;k=1)#includeint f(int n) return n=0?1:f(n-1)*n;int main() printf(%dn,f(3); return 0;练习1求1*2*3*n的值求1+2+3+n的值小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.第二天早上又将剩下的桃子吃一半,又多吃一个.以后每天早上吃前一天剩下的一半另一个.到第n

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论