牛客算法周赛青蛙过河(A)如何运用递推思维解决？

本文共计104个文字，预计阅读时间需要1分钟。

将传递门n片荷叶k个石块若k0那么在每片荷叶上放一只青蛙最后从岸上直接跳到对面一只青蛙可以有一只青蛙过河若k1那么在每片荷叶上放一只青蛙最后从岸上直接跳到对面一只青蛙可以有一只青蛙过河简化为：

传递门n片荷叶k个石块，若k0则在每片荷叶上放一只青蛙，最后可有一只青蛙直接跳过河。若k1，则同理。

传送门n片荷叶k个石墩若k0那么在每片荷叶上放一只青蛙最后从岸上直接跳到对面一只青蛙可以有n1只青蛙过岸若k1k个石墩 若k0那么在每片荷叶上放一只青蛙最后从岸上直接跳到对面一只青蛙可以有 n1 只青蛙过岸 若k1那么我们可以在这个石墩上叠n1只青蛙然后就又变为k0的情况 然后每多一个石墩就可以利用原来的k−1个石墩把它们的青蛙全部放到这上面来这样就增加了一倍的青蛙可以过岸 PS: 每多一个垫脚石 答案乘个2。

#includeint main(){int n, m;scanf("%d",scanf("%d",printf("%d\n",(m1)*(1<