数学递归是什么意思 函数的什么调用是直接或间接的?
浏览量:2996
时间:2021-03-11 15:57:16
作者:admin
函数的什么调用是直接或间接的?
函数的(递归)调用是一个函数对自身的直接或间接调用
直接递归调用是直接引用(调用)函数A(或过程)中的函数A本身间接递归调用是调用函数A(或过程)中的另一个函数B,函数B调用函数A
~递归作为一种广泛应用于程序设计语言中的算法。它是指函数/进程/子例程在运行的程序中通过调用自身直接或间接生成的可重入外观。程序调用的编程技巧称为递归(REC)。过程或函数在其定义或描述中直接或间接地调用自己的方法。它通常将一个庞大而复杂的问题层层转化为一个类似于原始问题的小规模问题来求解。递归策略只需要少量的程序来描述问题求解过程中所需的重复计算,大大减少了代码量。递归的能力是用有限的语句定义一组无限的对象。用递归方法编写的程序简单易懂。一般来说,递归需要边界条件、递归前向段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。注:(1)递归是在过程或函数中调用自身。(2) 在使用增量约简策略时,必须有一个显式的递归结束条件,称为递归退出。直接递归调用是函数A(或过程)中的直接引用(调用)函数。A本身由间接递归调用,在函数A(或过程)中称为另一个函数B,函数B调用函数A。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。