递归设计思想

用递归方法解决问题

关于递归思想的掌握,先从两个实例来分析–阶乘计算与斐波那契数列–进行思考。
循环也能实现该两种实例,但为什么还要递归来实现呢?
递归基本设计模式是什么呢?

所有递归函数的特性:

  1. 函数都使用if-else或者switch语句实现,已处理不同情况;
  2. 各种不同情况中包含一个或多个基本情况(最基本的情况)用于终止递归,否则导致无限递归和内存溢出等问题;
  3. 每次递归调用都会对原问题进行递归约束,使其逐步逼近某个基本情况,直至转化为该基本情况为止。
    一般来说,递归是将问题分解为多个子问题进行解决,子问题与原问题在性质上基本相同,最为关键的是一个规律的抽象和基本情况的确定以及终止条件的设定,使得递归的每次都在想基本情况逼近,收敛于终止条件。
    更为重要的是,递归是解决同一个问题的重复性的思路,需要同时考虑内存和时间。
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值