#define GREEN1//表示绿青蛙 #define RED2//表示红青蛙 #define NUM7//表示石头数 #define MAXSTEP524//完成移位可能需要的步数 FILE *fp; static int stone[NUM] = {GREEN, GREEN, GREEN, EMPTY, RED, RED, RED};// stone[i]表示第i块石头上的物体 static int step[MAXSTEP];// step[i]表示第...
青蛙过河问题问题描述 大小各不相同的一队青蛙站在河左岸的石墩(记为A)上,要过到对岸的石墩(记为D)上去。河心有几片荷叶(分别设为Y1 … Ym)和几个石墩(分别设为S1 … Sn)。如下图
说明:河中有两片荷叶时,可以过3只青蛙。起始时: 1#,2#,3# 3只青蛙落在L上, 第一步:1#从L跳至叶1上, 第二步:2#从L跳至叶2上, 第三步:3#从L直接跳至R上, 第四步:2#从叶2跳至R上, 第五步:1#从叶1跳至R上, 采用归纳法:Jump(0,y)=y+1; 意思是:在河中没有石柱的情况下,过河的青蛙...