签到

06月20日
尚未签到

共有回帖数 0 个

    十万个为什么

    等级：
    　1、调用子程序的含义：

    　　在过程和函数的学习中，我们知道调用子程序的一般形式是：主程序调用子程序A，子程序A调用子程序B，如图如示，这个过程实际上是：


    　　@当主程序执行到调用子程序A语句时，系统保存一些必要的现场数据，然后执行类似于BASIC语言的GOTO语句，跳转到子程序A(为了说得简单些，我这里忽略了参数传递这个过程)。

    　　@当子程序A执行到调用子程序B语句时，系统作法如上，跳转到子程序B。

    　　@子程序B执行完所有语句后，跳转回子程序A调用子程序B语句的下一条语句(我这又忽略了返回值处理)

    　　@子程序A执行完后，跳转回主程序调用子程序A语句的下一条语句

    　　@主程序执行到结束。

    　　做个比较：我在吃饭(执行主程序)吃到一半时，某人叫我(执行子程序A)，话正说到一半，电话又响了起来(执行子程序B)，我只要先接完电话，再和某人把话说完，最后把饭吃完(我这饭吃得也够累的了J)。


    　2、认识递归函数

    　　我们在高中时都学过数学归纳法，例：

    　　求 n!

    　　我们可以把n!这么定义



    　我们可以观察到，除计算0!子程序外，其他的子程序基本相似，我们可以设计这么一个子程序：

    　　int factorial(int i){

    　　int res;

    　　res=factorial(I-1)*i;

    　　return res;

    　　}

    　　那么当执行主程序语句s=factorial(3)时，就会执行factorial(3),但在执行factorial(3)，又会调用factorial(2)，这时大家要注意，factorial(3)和factorial(2)虽然是同一个代码段，但在内存中它的数据区是两份!而执行factorial(2)时又会调用factorial(1)，执行factorial(1)时又会调用factorial(0)，每调用一次factorial函数，它就会在内存中新增一个数据区，那么这些复制了多份的函数大家可以把它看成是多个不同名的函数来理解;

    　　但我们这个函数有点问题，在执行factorial(0)时，它又会调用factorial(-1)。。。造成死循环，也就是说，在factorial函数中，我们要在适当的时候保证不再调用该函数，也就是不执行res=factorial(I-1)*i;这条调用语句。所以函数要改成：

    　　int factorial(int i){

    　　int res;

    　　if (I0) res=factorial(I-1)*i; else res=1;

    　　return res;

    　　}

    　　那么求3!的实际执行过程如图所示：



    3、如何考虑用递归的方法来解决问题

    　　例：求s=1+2+3+4+5+6+……+n

    　　本来这个问题我们过去常用循环累加的方法。而这里如要用递归的方法，必须考虑两点：

    　　1) 能否把问题转化成递归形式的描述;

    　　2) 是否有递归结束的边界条件。

    　　设:函数s(n)=1+2+3+…+(n-1)+n

    　　显然递归的两个条件都有了：

    　　1) s(n) =s(n-1)+n

    　　2) s(1)=1

    　　所以源程序为：

    　　int progression(int n){

    　　int res;

    　　if (n=1 )res=1 else res=progression(n-1)+n;

    　　return res;

    　　}

    楼主 2016-04-28 11:48 回复

共有回帖数 0 个
  • 回 帖
  • 表情 图片 视频
  • 发表

登录直线网账号

Copyright © 2010~2015 直线网 版权所有,All Rights Reserved.沪ICP备10039589号 意见反馈 | 关于直线 | 版权声明 | 会员须知