函数7

作者: 时间:2020-07-09 点击数:

递归(Recursion):
 目标:利用递归方法解决问题(递归函数)
 重点:递归算法的分析、递归函数的设计
 难点:理解递归函数、确定递归结束的条件
 内容:
     递归概述、递归函数函数设计、小结
一、递归概述
   递归:在一个函数中直接或间接调用了函数本身,称~。
递归函数:
递归函数分类:直接递归、间接递归
适合用递归解决问题:
(1)数据的定义形式是递归
     如:n!=n*(n-1)!    x的n次方  
(2)数据的存储结构是递归
     如单链表、树的遍历、图的搜索
(3)问题的解法是递归
     如:汉诺塔、八皇后等

二、递归函数设计
   递归思想:把规模较大的问题转化为规模较小的相似的子问题来解决。
具体分两步:
    (1)将问题规模极度化简,找到最小规模时的解决方法。
 (2)将原问题分解为若干个小问题,找到这些小问题的解决方法。
      (其中至少有一个小问题具有与原问题相似的性质)

[1] [2] [3] 下一页

Copyright© 2020 Anyang Institute of Technology.All rights reserved.

学院地址:河南省安阳市黄河大道西段