头歌 C 语言函数练习题

第一关:判断一个数是否为素数

任务描述

本关需要你编写一个函数prime，判断一个正整数是否为素数。

相关知识

这个实训让我们来学个新知识——函数。

函数

函数是一组一起执行一个任务的语句。每个C程序都至少有一个函数，即主函数 main() ，所有简单的程序都可以定义其他额外的函数。

函数声明告诉编译器函数的名称、返回类型和参数。函数定义提供了函数的实际主体。

C 标准库提供了大量的程序可以调用的内置函数。例如，函数 strcat() 用来连接两个字符串，函数memcpy()用来复制内存到另一个位置。

C 语言中的函数定义的一般形式如下：

return_type function_name( parameter list )

{

   body of the function

}

在 C 语言中，函数由一个函数头和一个函数主体组成。下面列出一个函数的所有组成部分：

返回类型：一个函数可以返回一个值。return_type 是函数返回的值的数据类型。有些函数执行所需的操作而不返回值，在这种情况下，return_type 是关键字 void；

函数名称：这是函数的实际名称。函数名和参数列表一起构成了函数签名；

参数：参数就像是占位符。当函数被调用时，您向参数传递一个值，这个值被称为实际参数。参数列表包括函数参数的类型、顺序、数量。参数是可选的，也就是说，函数可能不包含参数；

函数主体：函数主体包含一组定义函数执行任务的语句。

函数声明包括以下几个部分：

return_type function_name( parameter list );

编程要求

请仔细阅读右侧代码，根据方法内的提示，在Begin - End区域内进行代码补充，具体任务如下：

编写一个函数prime，判断一个正整数是否为素数，如果是素数，函数返回1，否则返回0。在主函数中输入一个正整数，调用prime判断它是否为素数并输出。

输入：21 

输出：no

或者

输入：17 

输出：yes

测试说明

平台会对您的代码进行运行测试，如果实际输出与预期输出相同，则算通关。

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

#include <stdio.h>

// 请在此添加你的代码

/********** Begin *********/

int prime(int n)

{

    int i;

    for(i=2;i<=n-1;i++)

    {

        if(n%i==0)

        {

            return 0;

 

        }

        return 1;

 

 

    }

}

int main(void)

{

    int m;

    scanf("%d",&m);

    int result=prime(m);

    if(result==1)

    {

        printf("yes");

    }

 

    else

    {

        printf("no");

    }

 

 

 

}

 

/********** End **********/

第二关:合并为新数

任务描述

本小节需要你将两个两位正整数合并成一个新的整数。

相关知识

本关涉及到算术运算符和逻辑运算符。让我们再来复习一下基础知识。

C语言中整除是/符号，%符号是取余运算符。

整除/符号

除法运算符/，二元运算符，具有左结合性。参与运算的量均为整型时，结果为整型，舍去小数。如果运算量中有一个为实型，结果为双精度实型。

整除运算符/需要注意的就是运算结果会自动转换为与被除数一致的数据类型。

举例说明如下：

int a=5, b=2;

float c;

c = a/b; 

取余%符号

求余运算符%，二元运算符，具有左结合性。参与运算的量均为整型。求余运算的结果等于两个数相除后的余数。

举例说明如下：

int a;

int a = 10%3;

编程要求

请仔细阅读右侧代码，根据方法内的提示，在Begin - End区域内进行代码补充，具体任务如下：

编写函数fun，其功能是：将a、b中的两个两位正整数合并成一个新的整数。

合并的方式是：将a中的十位和个位数依次放在临时变量c的百位和个位上，b中的十位和个位数依次放在该变量c的十位和千位上。函数fun返回变量c的值。例如，当a＝45，b＝12，调用该函数后返回值为2415。

效果如下：

输入：45 12。

输出：2415。

测试说明

平台会对您的代码进行运行测试，如果实际输出与预期输出相同，则算通关。

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

#include <stdio.h>

int fun(int a, int b)

{ int c;

    // 请在此添加你的代码

    /********** Begin *********/

    int q,w,e,r;

    q=a/10;

    w=a%10;

    e=b/10;

    r=b%10;

    c=q*100+w+e*10+r*1000;

    return c;

    /********** End **********/

}

 

int main()

{

        int a,b, c;

        scanf("%d%d", &a, &b);

        c=fun(a, b);

        printf("%ld\n", c);

        return 0;

}

第三关:求n的阶乘

任务描述

本小节需要你用递归函数调用来求n的阶乘。相关知识

递归是什么？为什么在函数中会讲到递归？递归指的是在函数的定义中使用函数自身的方法。为什么在函数中讲到递归，大家明白了吧。

语法格式如下：void recursion(){ statements; ... ... ... recursion(); /* 函数调用自身 */ ... ... ...} int main(){ recursion();}

让我们看下流程图会更很容易理解递归这个概念。

 

有没有觉得这个流程和循环很像？其实它们还是有不同点的，循环与递归的本质区别在于内存的使用上。递归是方法调用方法本身，而随着递归的次数的增加，内存的消耗也是不断增长，而循环占用的内存很少，每次循环都会释放之前分配的内存。

递归函数在解决许多数学问题上起了至关重要的作用，比如计算一个数的阶乘、生成斐波那契数列，等等。说到计算一个数的阶乘，这不是我们今天要做的题吗？那么好，请开始自己练习吧。编程要求

请仔细阅读右侧代码，根据方法内的提示，在Begin - End区域内进行代码补充，具体任务如下：

要求用递归函数调用来求n的阶乘。测试说明

平台会对你编写的代码进行测试，若是与预期输出相同，则算通关。输入：5。输出：120。

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

本小节需要你用递归函数调用来求n的阶乘。相关知识

递归是什么？为什么在函数中会讲到递归？递归指的是在函数的定义中使用函数自身的方法。为什么在函数中讲到递归，大家明白了吧。

语法格式如下：void recursion(){ statements; ... ... ... recursion(); /* 函数调用自身 */ ... ... ...} int main(){ recursion();}

让我们看下流程图会更很容易理解递归这个概念。

有没有觉得这个流程和循环很像？其实它们还是有不同点的，循环与递归的本质区别在于内存的使用上。递归是方法调用方法本身，而随着递归的次数的增加，内存的消耗也是不断增长，而循环占用的内存很少，每次循环都会释放之前分配的内存。

递归函数在解决许多数学问题上起了至关重要的作用，比如计算一个数的阶乘、生成斐波那契数列，等等。说到计算一个数的阶乘，这不是我们今天要做的题吗？那么好，请开始自己练习吧。编程要求

请仔细阅读右侧代码，根据方法内的提示，在Begin - End区域内进行代码补充，具体任务如下：

要求用递归函数调用来求n的阶乘。测试说明

平台会对你编写的代码进行测试，若是与预期输出相同，则算通关。输入：5。输出：120。

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

本小节需要你用递归函数调用来求n的阶乘。相关知识

递归是什么？为什么在函数中会讲到递归？递归指的是在函数的定义中使用函数自身的方法。为什么在函数中讲到递归，大家明白了吧。

语法格式如下：void recursion(){ statements; ... ... ... recursion(); /* 函数调用自身 */ ... ... ...} int main(){ recursion();}

让我们看下流程图会更很容易理解递归这个概念。

有没有觉得这个流程和循环很像？其实它们还是有不同点的，循环与递归的本质区别在于内存的使用上。递归是方法调用方法本身，而随着递归的次数的增加，内存的消耗也是不断增长，而循环占用的内存很少，每次循环都会释放之前分配的内存。

递归函数在解决许多数学问题上起了至关重要的作用，比如计算一个数的阶乘、生成斐波那契数列，等等。说到计算一个数的阶乘，这不是我们今天要做的题吗？那么好，请开始自己练习吧。编程要求

请仔细阅读右侧代码，根据方法内的提示，在Begin - End区域内进行代码补充，具体任务如下：

要求用递归函数调用来求n的阶乘。测试说明

平台会对你编写的代码进行测试，若是与预期输出相同，则算通关。输入：5。输出：120。

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

#include <stdio.h>

// 请在此添加你的代码

/********** Begin *********/

long Fact(int n);

int main(void)

{

    int n;

    long result;

    scanf("%d",&n);

    result = Fact(n);

    if (result == -1)

        printf("n<0,data error!\n");

    else

        printf("%ld",result);

    return 0;

}

long Fact(int n)

{

    if (n<0)

        return -1;

    else if (n == 0||n == 1)

        return 1;

    else

        return (n*Fact(n-1));

 

}

/********** End **********/