【题目如下】
王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不离板,最多切多少块?”
【问题分析】
令q(n)为切n刀最多能分成的块数,便有一下式子:
q(1)=1+1=2
q(2)=1+1+2=4
q(3)=1+1+2+3=7
q(4)=1+1+2+3+4=11
在切法上是让每两条线都有交点,用归纳法可知
q(n)=q(n-1)+n
q(0)=1 (边界)
【代码详情】
【运行结果】
【题目如下】
王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不离板,最多切多少块?”
【问题分析】
令q(n)为切n刀最多能分成的块数,便有一下式子:
q(1)=1+1=2
q(2)=1+1+2=4
q(3)=1+1+2+3=7
q(4)=1+1+2+3+4=11
在切法上是让每两条线都有交点,用归纳法可知
q(n)=q(n-1)+n
q(0)=1 (边界)
【代码详情】
【运行结果】