蓝桥杯往届试题---切面条(递归)
来源:互联网 发布:修改淘宝评价的链接 编辑:程序博客网 时间:2024/06/13 04:58
标题:切面条
一根高筋拉面,中间切一刀,可以得到2根面条。如果先对折1次,中间切一刀,可以得到3根面条。如果连续对折2次,中间切一刀,可以得到5根面条。那么,连续对折10次,中间切一刀,会得到多少面条呢?
答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。
你先看下规律,,也可以先用纸来试一下对折3次后的结果是多少。
我试了一下,对折三次后的结果为9;
所以可以得到以下的规律。
1 3
2 5
3 9
我们来看下这三组数据,每一次是上一次乘2以后再减去1.
所以递归的规律就出来了,
本题的答案为:1025
#include<cstdio>int main(){ int a[20]; a[1]=3; a[2]=5; for(int i=3;i<=15;i++) { a[i]=2*a[i-1]-1; } printf("%d\n",a[10]); return 0;}
0 0
- 蓝桥杯往届试题---切面条(递归)
- 切面条解析~(蓝桥杯)
- 切面条(大数据处理)
- 蓝桥杯第5届(校园站)Java本科B组试题2:切面条
- 切面条
- 切面条
- 切面条
- 切面条
- 切面条
- 切面条
- 切面条
- 切面条
- 切面条
- 切面条
- 切面条
- 切面条
- 切面条
- 切面条
- php安装gearman扩展实现异步分步式任务
- C基础_1
- 据说下面两个问题都能答对的不到1%
- Java中的程序结构
- oracle中 rowid 和rownum的使用
- 蓝桥杯往届试题---切面条(递归)
- keystone的兼容API
- Android中View的绘制过程
- 第一看变量”部分的材料上。
- 图文详解Andorid中用Shape定义GradientDrawable
- 七牛------iOS多文件上传demo
- axis2开发之---生成Java代码(4)
- cocos2dx(一)-ios平台程序怎么跑起来的
- SPOJ HIGH - Highways