递归递推练习 B

最新推荐文章于 2017-04-01 23:30:11 发布
原创 最新推荐文章于 2017-04-01 23:30:11 发布 · 288 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#日常学习
本文通过一个简单的C++程序实例介绍了如何发现并利用递推关系解决问题。该程序使用了标准输入输出，并通过循环计算出特定递推序列的第n项。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long int a[101],n;
    int i;
    cin>>n;
    a[0]=0;a[1]=2;a[2]=4;
    for(i=3;i<=n;i++)
    {
        a[i]=a[i-1]+i;
    }
    cout<<a[n]<<endl;
}

分析：

只要每次切得都经过原来所切过的刀痕即刻，找到规律就能写出递推关系；


@java蓝桥杯B组习题基础练习（30）BASIC-021 Sine之舞，关键字：字符串 递归 递推
DAurora的博客
04-06 342
@java蓝桥杯B组习题基础练习（30）BASIC-021 Sine之舞，关键字：字符串 递归 递推 问题描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备 和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 　　An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) 　　Sn=(…(A1+...
递推递归练习 B题
yj20164395的博客
03-27 215
问题描述： 一块饼，切N刀最多能切成几块。 解题思路： 令a(n)为切n刀最多能分成的块数，可得： a(1)=1+1=2 a(2)=1+1+2=4 a(3)=1+1+2+3=7 a(4)=1+1+2+3+4=11 在切法上是让每两条线都有交点，用归纳法可知 a(n)=a(n-1)+n a(0)=1  (边界) 代码： #include using namespace
递推递归练习B王小二切饼
z846666407
03-31 581
Description 王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1&lt;=n&lt;=100)刀最多能分成多少块？” Input 输入切的刀数n。 Output 输出为切n刀最多切的饼的块数。 Sample Input 100 Sample Output 5051 这道题不是很难，曾经在奥数或者是竞赛中找规律中有过类似的题目，把前几刀列...
递推递归练习 B - 王小二切饼
G_Meteor的博客
03-21 4680
Description 王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1 Input 输入切的刀数n。 Output 输出为切n刀最多切的饼的块数。 Sample Input 100 Sample Output 5051
递归递推练习 I
ACM_yys的博客
04-01 455
代码： #include using namespace std; int main() {     int i,n;     long long int a[31];     while(cin>>n&&n!=0)     {         a[0]=1;         a[1]=1;a[2]=4;         for(i=3;in;i++)         
递归递推练习 E
ACM_yys的博客
04-01 438
代码： #include using namespace std; int main() {     long long int a[91];     int i,j,k,m,n;     while(cin>>n&&n!=0)     {         a[0]=1;a[1]=1;a[2]=2;         for(i=3;in;i++)            
递归递推练习 N
ACM_yys的博客
04-01 407
代码： #include using namespace std; int jump(int r,int z) {     int k;     if(r==0)     {         k=z+1;     }     else {k=jump(r-1,z)*2;}     return k; } int main() {     int s,y;     w
递归递推练习 D
ACM_yys的博客
04-01 392
代码： #include using namespace std; int main() {     long long int k,n,m;     cin>>m;     while(m--)     {cin>>n;     k=pow(3,n);     coutkendl;     } } 分析： 找到每个盘子对应的关系是3的n次方即可；
递归递推练习 F
ACM_yys的博客
04-01 382
代码： #include using namespace std; int dp(int x,int y) {     if(y==0)         return 1;     else if(x==1)         return 1;     else if(y==x)         return 1;     else return (dp(x-1,y-1)
递归递推练习 M
ACM_yys的博客
04-01 380
代码： #include using namespace std; int main() {     int n;     while(cin>>n&&n!=EOF)     {        long int i,h=1,l,b[20]={0};        if(n%3==2)        {           if(n==2)           { l=1;
递归递推练习 C
ACM_yys的博客
04-01 379
代码： #include using namespace std; int x[31][31][31]={0}; int f(int a,int b,int c) {     if(a0||b0||c0)         return 1;     else     if(a>20||b>20||c>20)         return f(20,20,20);    
递推递归练习 P
ACM_yys的博客
04-01 376
代码： #include int a[3000006]; int Binsearch(int a[], int l, int r, int key) {     int low=l, high=r, mid;     if(l r)     {         mid = low + (high - low)/2;         if(a[mid] == key
递归递推练习 G
ACM_yys的博客
04-01 332
代码： #include using namespace std; int main() {     int i,n;     long long int a[46];     a[0]=1,a[1]=1;a[2]=2;a[3]=3;a[4]=5;     while(cin>>n)     {for(i=5;in;i++)         a[i]=a[i-1]+a[i-
递归递推练习 J
ACM_yys的博客
04-01 302
代码： #include using namespace std; int num=0; void f(int n) {     if(n==6174)     {         return;     }     int a[4];     a[0]=n%10;     a[1]=n/10%10;     a[2]=n/100%10;     a[3]=n/100
递归递推练习 H
ACM_yys的博客
04-01 299
代码： #include using namespace std; int main() {     int n,i,j;     long long int a[21];     while(cin>>n)     {         a[0]=0;         a[1]=0;a[2]=1;;         for(i=3;in;i++)            
递归递推练习 A
ACM_yys的博客
04-01 299
代码： #include using namespace std; int main() {     long long int i,n,j,k,a[55];     while(cin>>n&&n!=0)     {a[0]=1;     a[1]=1;     a[2]=2;     a[3]=3;     for(i=4;in;i++)     {       
递归递推练习 K
ACM_yys的博客
04-01 296
代码： #include using namespace std; int main() {     int i,j,n,a[31];     while(cin>>n)     {         a[0]=1;a[1]=1;a[2]=2;a[3]=3;         for(i=4;in;i++)             a[i]=a[i-1]+a[i-2]+a[i-3]
递推递归练习 O
ACM_yys的博客
04-01 280
代码： #include using namespace std; int main() {     int m,n;     cin>>m;     while(m--)    {         cin>>n;         int k=0,a[n+1][n+1],i,j;         for(i=1;in;i++)         {            
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值