青蛙过河题解

227 字
1 分钟
青蛙过河题解

我会以图片的形式简单形容一下思路,能够更好的理解。

可以很明显的推导出,整个递归的边界就是**tiao(0,y) = y+1 ** ,而左右两岸之间没多一根柱子的话就会使他的数量翻一倍,*tiao(x,y) = tiao(x-1,y)2 这个公式是推导出来的另一种形式。

#include <bits/stdc++.h>
using namespace std;
int tiao(int x,int y)
{
if(x == 0) return y+1;
else return 2*tiao(x-1,y);
}
int main()
{
int t;
while(scanf("%d",&t)!=EOF)
{
for(int i=1;i<=t;i++)
{
int x,y;
scanf("%d%d",&x,&y);
cout << tiao(x,y) <<endl;
}
}
return 0;
}

反思#

这个题目整体还是以道很简单的递归的题目,同时也是看自己的数学上的推导能力,接下来还是要自己动手多推导,同时也要提高自己的代码实现能力,又很多的题目都是有想法的但是最后还是没有足够的代码基础进行实现。

支持与分享

如果这篇文章对你有帮助,欢迎分享给更多人或赞助支持!

赞助
青蛙过河题解
https://blog.lixiuxu.cn/posts/2021-02-01-青蛙过河题解/
作者
Firefly
发布于
2021-02-01
许可协议
CC BY-NC-SA 4.0
最后更新于 2021-02-01,距今已过 1920 天

部分内容可能已过时

Profile Image of the Author
Firefly
Hello, I'm Firefly.
公告
欢迎来到我的博客!这是一则示例公告。
音乐
封面

音乐

暂未播放

0:00 0:00
暂无歌词
分类
标签
站点统计
文章
33
分类
3
标签
33
总字数
37,975
运行时长
0
最后活动
0 天前

目录