当y=2时, Jump(0,2)=3; 说明:河中有两片荷叶时,可以过3只青蛙。起始时: l#,2#,3#3只青蛙落在L上 第一步:1#从L跳至叶1上, 第二步:2#从L跳至叶2上, 第三步:3#从L直接跳至R上, 第四步:2#从叶2跳至R上, 第五步:1#从叶1跳至R上, 叶 采用归纳法:Jump(,y)=y+1; 意思是:在河中没有石柱的情 (叶2 况下,过河的青蛙数仅取决于荷 叶数,数目是荷叶数+1。7 当y=2时， Jump(0,2)=3； 说明：河中有两片荷叶时，可以过3只青蛙。起始时： 1#，2#，3# 3只青蛙落在L上， 第一步：1# 从L跳至叶 1上， 第二步：2# 从L跳至叶 2上， 第三步：3# 从L直接跳至R上， 第四步：2# 从叶2跳至R上， 第五步：1# 从叶1跳至R上， 叶1 3 1 5 L R 叶2 2 4 采用归纳法：Jump(0,y)=y+1； 意思是：在河中没有石柱的情 况下，过河的青蛙数仅取决于荷 叶数，数目是荷叶数+1