循环与递归 python(头歌实践教学平台）

第1关：从自然数中取3个数进行组合之循环算法

任务描述

本关任务：用循环算法找出 5 个自然数中取 3 个数的组合。

编程要求

请在右侧编辑器Begin-End处补充代码，完成本关任务。

测试说明

平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：5 3 （n=5，r=3；，表示从1,2,3,4,5自然数中选择 3 个数)

预期输出：

1. 1 2 3
2. 1 2 4
3. 1 2 5
4. 1 3 4
5. 1 3 5
6. 1 4 5
7. 2 3 4
8. 2 3 5
9. 2 4 5
10. 3 4 5

---

开始你的任务吧，祝你成功！

#include <stdio.h>

void combloop1(int n, int r)
{
    /**********  Begin  **********/
int i,j,k;
    if (n<r) return;
    for(i=1;i<=n-2;i++)
        for(j=i+1;j<=n-1;j++)
            for(k=j+1;k<=n;k++){
                printf("%d %d %d\n",i,j,k);       
            }
    /**********  End  **********/
}

void main()
{
    int n,r;
    scanf("%d%d",&n,&r);
    combloop1(n,r);
}

---

第2关：从自然数中取3个数进行组合之递归算法

任务描述

本关任务：用递归算法找出 5 个自然数中取 3 个数的组合。

编程要求

请在右侧编辑器Begin-End处补充代码，完成本关任务。

测试说明

平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：5 3 （n=5，r=3；，表示从1,2,3,4,5自然数中选择 3 个数)

预期输出：

1. 5 4 3
2. 5 4 2
3. 5 4 1
4. 5 3 2
5. 5 3 1
6. 5 2 1
7. 4 3 2
8. 4 3 1
9. 4 2 1
10. 3 2 1

#include <stdio.h>
    int a[100];
void combrecur(int n, int r)
{
    /**********  Begin  **********/

    int i,j;
    for(i=n;i>=r;i--){ 
        a[r]=i;
        if(r>1){
            combrecur(i-1,r-1);
        }
        else{
            for(j=a[0];j>0;j--){
                printf("%d",a[j]);
                printf(" ");
            }
            printf("\n");
        }
    }
    /**********  End  **********/
}



void main()
{
    /**********  Begin  **********/
    int n,r;
    scanf("%d %d",&n,&r);
    if(n>r){
        a[0]=r;
        combrecur(n,r);
    }

    /**********  End  **********/
}

---

第3关：求n的阶乘n!

任务描述

本关任务：用循环和递归算法求 n（小于 10 的正整数） 的阶乘 n!。

编程要求

请在右侧编辑器Begin-End处补充代码，完成本关任务。

测试说明

平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试。

测试输入：

10

预期输出：

1. 递归算法求得10! = 3628800
2. 循环算法求得10! = 3628800

开始你的任务吧，祝你成功！

#include <stdio.h>

float fac_recursion(int n)
{
    /**********  Begin  **********/

    if(n==1)
    return 1;
    else
    return n*fac_recursion(n-1);


	/**********  End  **********/
}
int S=1;
float fac_loop(int n)
{
    /**********  Begin  **********/
    for(int i=n;i>=1;i--){
        S*=i;
    }
    return S;


	/**********  End  **********/
}

void main()
{
    int n;
    float y;
    scanf("%d",&n);
    y=fac_recursion(n);
    printf("递归算法求得%d! = %.0f \n",n,y);
    y=fac_loop(n);
    printf("循环算法求得%d! = %.0f \n",n,y);
}

---

第4关：求斐波那契额数列的前10项

任务描述

本关任务：用循环和递归算法求斐波那契额数列的前 10 项。

编程要求

请在右侧编辑器Begin-End处补充代码，完成本关任务。

测试说明

平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：10

预期输出：

1. 递归算法求的前10项为: 1 1 2 3 5 8 13 21 34 55
2. 循环算法求的前10项为: 1 1 2 3 5 8 13 21 34 55

开始你的任务吧，祝你成功！

#include <stdio.h>

int fibo_recur(int n)
{
    /**********  Begin  **********/
    if(n==1 || n==2){
        return 1;
    }else{
        return fibo_recur(n-1)+fibo_recur(n-2);
    }
    /**********  End  **********/
}

int fibo_loop(int n)
{
    /**********  Begin  **********/
    int a=1,b=1,c;
    if(n<=2){
        return a;
    }else{
        for(int i=3;i<=n;i++){
            c=a+b;
            a=b;
            b=c;
        }
        return c;
    }
    /**********  End  **********/
}

void main()
{
    int n,y,i;
	scanf("%d",&n);
	printf("递归算法求的前10项为:");
	for(i=1; i<=n; i++)
	{
       y=fibo_recur(i);
       printf("%3d",y);
	}
    printf("\n循环算法求的前10项为:");
	for(i=1; i<=n; i++)
	{
       y=fibo_loop(i);
       printf("%3d",y);
	}
}