一根高筋拉面,中间切一刀,可以得到2根面条。如果先对折1次,中间切一刀,可以得到3根面条。如果连续对折2次,中间切一刀,可以得到5根面条。那么,连续对折n次,中间切一刀,会得到多少面条呢?
2016-09-27 16:16
806 查看
一根高筋拉面,中间切一刀,可以得到2根面条。如果先对折1次,中间切一刀,可以得到3根面条。如果连续对折2次,中间切一刀,可以得到5根面条。那么,连续对折n次,中间切一刀,会得到多少面条呢?
#include<stdio.h>
#include<math.h>
int main()
{ //2 3 5 9 17 33 65 从0开始
/**
pow() 函数用来求 x 的 y 次幂(次方),其原型为:
double pow(double x, double y);
*/
intcut;
printf("输入折叠数:\n");
scanf("%d",&cut);
printf("%.f",pow(2,cut)+1);
return 0;
}
n条直线,最多可以把平面分为多少个区域。
f(n)=f(n-1)+n
=f(n-2)+(n-1)+n
……
=f(1)+1+2+……+n
=n(n+1)/2+1
#include<stdio.h>
int main()
{
intnum;
printf("输入直线数量:\n");
scanf("%d",&num);
printf("最多能分出%d个区域:\n",num*(num+1)/2+1);
return0;
}
#include<stdio.h>
#include<math.h>
int main()
{ //2 3 5 9 17 33 65 从0开始
/**
pow() 函数用来求 x 的 y 次幂(次方),其原型为:
double pow(double x, double y);
*/
intcut;
printf("输入折叠数:\n");
scanf("%d",&cut);
printf("%.f",pow(2,cut)+1);
return 0;
}
n条直线,最多可以把平面分为多少个区域。
f(n)=f(n-1)+n
=f(n-2)+(n-1)+n
……
=f(1)+1+2+……+n
=n(n+1)/2+1
#include<stdio.h>
int main()
{
intnum;
printf("输入直线数量:\n");
scanf("%d",&num);
printf("最多能分出%d个区域:\n",num*(num+1)/2+1);
return0;
}
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- C#递归算法之分而治之策略
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- C#算法之大牛生小牛的问题高效解决方法
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- C#算法函数:获取一个字符串中的最大长度的数字
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C++联合体转换成C#结构的实现方法