C语言入门笔记(4)--函数

物协 C Gateway Course 4 函数

1. 函数的定义和结构

1.1 基本概念

在C语言中,函数是一段完成特定任务的代码块,通过给定的名称来标识。函数可以接受输入参数,执行一系列操作,然后返回一个结果。

1.2 函数的结构

返回类型 函数名(参数列表) {
    // 函数体
    return 返回值;
}
  • 返回类型: 指定函数返回的数据类型,比如 int 表示整数,void 表示无返回值。

  • 函数名: 用于在程序中标识和调用函数的名称。

  • 参数列表: 函数接受的输入参数,可以是零个或多个参数。

  • 函数体: 包含函数执行的具体代码。

  • 返回值: 如果函数有返回值,使用 return 语句返回具体的数值。

2. 函数的声明和调用

2.1 函数的声明

为了在使用函数之前让编译器知道函数的存在,需要进行函数的声明。声明包含了函数的返回类型、名称和参数列表。

int add(int a, int b);  // 函数声明

2.2 函数的调用

通过函数名和实际参数列表,可以调用函数执行其中的代码。函数的返回值可以被赋值给变量或直接使用。

int result = add(3, 4);  // 调用函数

3. 函数的参数和返回值

3.1 参数传递

函数可以接受输入参数,用于提供函数执行所需的信息。参数传递可以是值传递,也可以是指针传递。

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

3.2 返回值

函数通过 return 语句返回一个值。如果函数的返回类型是 void,则可以省略 return

int multiply(int x, int y) {
    return x * y;
}

4. 局部变量和全局变量

4.1 局部变量

在函数内部定义的变量称为局部变量,其作用范围仅限于函数内部。

void exampleFunction() {
    int localVar = 5;  // 局部变量
    // ...
}

4.2 全局变量

在函数外部定义的变量称为全局变量,整个程序都可以访问。全局变量在函数外部声明,但在任何函数内都可用。

int globalVar = 10;  // 全局变量

void exampleFunction() {
    // 访问全局变量
    printf("Global Variable: %d\n", globalVar);
}

5. 函数的递归

5.1 递归的概念

递归是指函数调用自身的过程。递归函数包含一个或多个基本情况,以终止递归。

5.2 递归的示例–C语言斐波那契数列的实现

1. 斐波那契数列简介

斐波那契数列是一个经典的数学问题,每个数字是前两个数字之和。通常,数列的起始数字为0和1,即F(0) = 0,F(1) = 1。数列的前几项是:0, 1, 1, 2, 3, 5, 8, 13, 21,以此类推。

2. 递归实现斐波那契数列

递归是一种函数调用自身的方法,适用于表达问题的自相似性。在斐波那契数列的递归实现中,函数在定义中调用了自身。

#include <stdio.h>

// 递归实现斐波那契数列
int fibonacci(int n) {
    if (n <= 1) {
        return n;
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

int main() {
    // 输出斐波那契数列的前几项
    for (int i = 0; i < 8; i++) {
        printf("%d ", fibonacci(i));
    }

    return 0;
}

3. 循环实现斐波那契数列

使用循环结构可以有效地实现斐波那契数列,通过迭代计算每一项的值。

#include <stdio.h>

// 循环实现斐波那契数列
void fibonacci(int n) {
    int a = 0, b = 1, nextTerm;

    printf("斐波那契数列前 %d 项:\n", n);

    for (int i = 0; i < n; i++) {
        printf("%d, ", a);

        nextTerm = a + b;
        a = b;
        b = nextTerm;
    }
}

int main() {
    // 输出斐波那契数列的前8项
    fibonacci(8);

    return 0;
}

4. 案例分析与总结
4.1 递归的概念
  • 递归是函数调用自身的过程。
  • 递归实现斐波那契数列可以很自然地表达数列的定义。
  • 递归函数通常包含一个或多个基本情况,以防止递归无限循环。
4.2 循环的概念
  • 循环是一种控制结构,可以反复执行一段代码。
  • 循环实现斐波那契数列通过迭代计算每一项的值,更直观。
4.3 递归和循环的联系
  • 递归和循环都是解决问题的两种基本方法。
  • 循环通常更直观,而递归在某些情况下更为简洁。
4.4 函数的模块化设计
  • 递归和循环都可以作为函数的一部分进行模块化设计,提高代码的可读性和可维护性。
4.5 性能比较
  • 在一些情况下,循环可能比递归更高效。
  • 在编写代码时,选择能够清晰表达解决方案的方法更为关键。
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值