《具体数学》学习笔记-递归问题

1、平面上n条直线所界定的区域的最大个数 Ln 是多少?
L0=1
Ln=Ln1+n,n>0
Ln=n(n+1)2+1
变式:用折线代替直线,如果放置得当,对每条折线我们仅仅损失两个区域。
Zn=L2n2n=2n2n+1,n0
2、约瑟夫问题
J(1)=1
J(2n)=2J(n)1,n1
J(2n+1)=2J(n)+1,n1
递归式的解:
J(2m+l)=2l+1,m0,0l<2m
3、递归式可以用数学归纳法(mathematical induction)完美地确立起来。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值