码迷,mamicode.com
首页 > 其他好文 > 详细

递归模考题 集合

时间:2018-02-25 19:10:32      阅读:160      评论:0      收藏:0      [点我收藏+]

标签:open   span   blog   pre   pen   程序   namespace   space   cst   

我考场上打的程序连样例都没过,竟然还能骗来20分。。。

我也是呵呵一笑了

这是标程,此为递归做法

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;
int f(int p,int q) 
{
    if(q == 1) return 1;
    else if(p < q) return 0;
    else return f(p - 1,q - 1) + q * f(p - 1,q);
}
int main()
{
    int n,k;
    scanf("%d %d",&n,&k);
    printf("%d",f(n,k));
    return 0;
}

这是我考场上改了40分钟都没过样例后来终于被别人改过来的程序

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;
int s[30][30];
int n,k,i,j;
int main()
{
//    freopen("setsub.in","r",stdin);
//    freopen("setsub.out","w",stdout);
    
    scanf("%d%d",&n,&k);
    s[1][1] = 1;
    s[1][0] = 0;
    s[0][1] = 0;
    for(i = 1;i <= n;i++)
    {
        for(j = 1;j <= i;j++)
        {
            s[i][j] = s[i - 1][j - 1] + j * s[i - 1][j];
            s[1][1] = 1;
            printf("%d %d = %d\n",i,j,s[i][j]);
        }
    }
    printf("%d ",s[3][1]);
    printf("%d",s[n][k]);
    return 0;    
} 

 

递归模考题 集合

标签:open   span   blog   pre   pen   程序   namespace   space   cst   

原文地址:https://www.cnblogs.com/yupeiqi/p/8469744.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!