递推新.pptVIP

递推;例：切煎饼;令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 有了递推方程，程序就很简单。;解决递推问题的一般步骤 ;递推的形式; 问题1、Oil 【问题描述】 一辆重型卡车欲穿过S公里的沙漠，卡车耗汽油为1升/公里，卡车总载油能力为W公升。显然卡车装一次油是过不了沙漠的。因此司机必须设法在沿途建立若干个贮油点，使卡车能顺利穿过沙漠。试问司机如怎样建立这些贮油点？每一贮油点应存储多少汽油，才能使卡车以消耗最少汽油的代价通过沙漠？ 【输入文件】 仅一行，读入整数S,W(S=1000,W=500)。 【输出文件】 编程计算及打印建立的贮油点序号，各贮油点距沙漠边沿出发的距离以及存油量(输出到小数点后第二位)。格式 如下： 0 0.00 (dist) ××(oil) 1 × × (dist)