[C++知识库]SDUT ACM OJ PTA 实验四 递归

A-计算组合数

#include <stdio.h>

int f(int n,int m)
{
	int t; 
	if(m==0||n==1||m==n) t=1;
	else
	{
		t=f(n-1,m-1)+f(n-1,m);
	}
	return t;
}

int main()
{
    int k,i,n,m;
    scanf("%d",&k);
    for(i=0;i<k;i++)
    {
    	scanf("%d %d",&n,&m);
    	printf("%d\n",f(n,m));
	}
    return 0;
}

B-神奇的函数

#include<stdio.h>

int f(int n,int m)
{
    if(n ==1||m==1) return 1;
    else return f(n-1,m)+f(n,m-1);
}

int main()
{
    int k,i,n,m;
    scanf("%d",&k);
    for(i=0;i<k;i++)
    {
        scanf("%d %d",&n,&m);
        printf("%d\n",f(n,m));
    }
}

C-汉诺塔

#include<stdio.h>
#include<stdlib.h>

int move (int n,char a,char b,char c)
{
	if(n==1) printf("Move disk %d from %c to %c\n",n,a,c);
	else
	{
		move(n-1,a,c,b);
		printf("Move disk %d from %c to %c\n",n,a,c);
		move(n-1,b,a,c);
	}
}

int main()
{
	int n;
	scanf("%d",&n);
	move(n,'A','B','C');
	return 0; 
}

D-喵帕斯之天才算数少女

#include<stdio.h>

int f(int m,int n)
{
    int t;
    if(m==0) t=n+1;
    else if(m>0&&n==0) t=f(m-1,1);
    else if(m>0&&n>0) t=f(m-1,f(m,n-1));
    return t;
}

int main()
{
    int k,i,n,m;
    scanf("%d",&k);
    for(i=0;i<k;i++)
    {
        scanf("%d %d",&m,&n);
        printf("%d\n",f(m,n));
    }
}

E-青蛙过河

#include<stdio.h>
#include<stdlib.h>

int f(int s,int y)
{
	if(s==0) return y+1;
	else return 2*f(s-1,y);
}

int main()
{
	int n,s,y;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d %d",&s,&y);
		printf("%d\n",f(s,y));
	}
	return 0; 
}

F-第k小的数

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
	return *(int *)a-*(int *)b;
}

int main()
{
	int n,k,i;
	int a[900005];
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	qsort(a,n,sizeof(int),cmp);
	printf("%d\n",a[k-1]);
}

E-第X大的数

#include<stdio.h>
int cmp(const void *a,const void *b )
   {
	return *(int *)b-*(int *)a;
   }
int main()
{
    int n,k,m,i,a[100001];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
    	scanf("%d",&a[i]);
	}
    qsort(a,n,sizeof(a[0]),cmp);
    scanf("%d",&m);
    for(i=0;i<m;i++)
    {
    	scanf("%d",&k);
    	printf("%d\n",a[k-1]);
	}
}

F-全排列问题

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int a[15],s[15],b[15],n,c=0;
DFS(int x)
{
    a[x]=1;
    for(int i=1;i<=n;i++)
    {
        if(a[i]!=1)
        {
            a[i]=1;
            s[c++]=b[i];
            if(c==n)
            {
                for(int i=0;i<n;i++)
                {
                    if(i!=n-1)
                    printf("%d,",s[i]);
                    else
                    printf("%d\n",s[i]);
                }
            }
            else
            {DFS(i);}
            s[c--]=0;
            a[i]=0;
        }
    }
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {scanf("%d",&b[i]);}
    DFS(0);
    return 0;
}

不懂得可以私信我，随时解答。
程序有错误请私信我，以及时改正。感谢！