C语言学习-函数和递归函数

C源程序是由函数组成的，有且只有一个主函数(main()函数)。

一、函数

1.自定义函数的书写格式：

返回值类型 函数名(参数类型 形式参数1，参数类型 形式参数2，…)
{
    函数体
}
例如：

include <stdio.h>
void test();

int main() {
    test(); 
    return 0;
}

void test() {

  printf("hello world!");  

}

2.定义函数的目的

将一个函数封装起来，方便以后调用

3.定义函数的步骤

函数名：函数叫什么名字

函数体：函数是干啥的，里面包含了什么代码

返回值类型：函数执行完毕后返回什么给调用者

4.无参无返回值函数的定义

格式：

void 函数名() {

　　函数体;

}

例如：

void say(){

      printf("说话了，你怎么的！");
}

5.无参有返回值函数的定义
格式：

返回值类型  函数名(){

　　函数体;

}

例如：

int sum(){
    return 30;  
}

6.有参数无返回值函数的定义

格式：

void  函数名(参数类型  形式参数1, 参数类型  形式参数2......) {

　　函数体;

}

例如:

void printLine(int n){
    int i = 1;        
    while (i <= n){
         printf("---------");
         i++;
    }  
    
}

7.有参数有返回值函数的定义

格式：

返回值类型  函数名(参数类型  形式参数1, 参数类型  形式参数2......) {

　　函数体;

}

例如：

int sum(int a, int b){
    return  a + b;
}

二、递归函数

      一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。C语言允许函数 的递归调用。在递归调用中,主调函数又是被调函数。执行递归函数将反复调用其自身,每调用 一次就进入新的一层。

void function(int x)
{
    function(x);
}

• 自己调用自己
• 存在一个条件能够让递归结束
• 问题的规模能够缩小

例如：

获取用户输入的数字, 直到用户输入一个正数为止

void inputNumber()
{
    int number = -1;
    printf("请输入一个正数abc
");
    scanf("%d", &number);
    if (number < 0) {
//        负数
        inputNumber();
    }else{
//        正数
       printf("number = %d
", number);
    }
}

用递归求n的阶乘

int factorial(int n){
    int result = 0; //定义变量用于存放阶乘的结果
    if (n==1) { //如果n=1的时候,1!的结果还是1
        result = 1;
    }else{
        result = factorial(n-1)*n;//如果不是1,阶乘=(n-1)!*n;
    }
    return result;
}