递归

本文通过两个实例深入探讨了递归的概念,包括卖鸭子问题和角谷定理。递归算法通过递归出口和递归体来解决问题,递归与循环各有优缺点。在实践中,应注意递归可能导致的栈溢出问题,以及编译器优化可能带来的效率提升。
摘要由CSDN通过智能技术生成
题目分析

题目一:
一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子,问他出发时共赶多少只鸭子?经过每个村子卖出多少只鸭子?
我假设函数f(x)表示在第X个村庄的鸭子数,由题我们可推导出这问题的递归公式:(sum表示最初鸭子总数)
在这里插入图片描述

f(8)=2
f(7)=2f(8)+2=6
f(6)=2f(7)+2=14
…….
f(1)=2f(2)+2=510
题目二
2.角谷定理。输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1。经过如此有限次运算后,总可以得到自然数值1。求经过多少次可得到自然数1。
如:输入22,
输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
STEP=16
由题可知递推公式为:
在这里插入图片描述

算法构造
题目一:
递归出口: 当X=1时即算到第一个村庄时
递归体:由下一个村庄计算出到此村庄时鸭子的个数;
题目二:
递归出口:数值变为1时
递归体&#

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值