C语言 内联函数 + 递归函数

2023-12-14 18:30:01

函数分类

在这里插入图片描述

内联函数

1)内联函数在编译时将函数的代码直接插入到调用它的地方,而不是通过函数调用的方式执行,从而减少了函数调用的开销,提高了代码的执行速度

2)使用 inline 关键字来声明

3)将函数声明为内联函数只是给编译器一个建议,告诉它将函数的代码插入到调用的地方。编译器可以选择忽略内联函数的建议,继续将函数编译为常规函数。

内联函数的使用规则和特点:

在这里插入图片描述

递归函数

递归函数是一种函数调用自身的技术。递归函数可以用于解决需要重复执行相同操作的问题。

递归函数包括两部分:基本情况和递归调用:

在这里插入图片描述

计算阶乘
//递归计算阶乘
unsigned int factorial(unsigned int n) 
{
    if (n == 0 || n == 1) 
    {
        return 1;
    } 
    else 
    {
        return n * factorial(n - 1);
    }
}

在这里插入图片描述

//循环计算阶乘
unsigned int factorial(unsigned int n) 
{
    unsigned int result = 1;
    for (unsigned int i = 1; i <= n; ++i) 
    {
        result *= i;
    }
    return result;
}
斐波那契数列
//递归方法
int fibonacci(int n) 
{
    if (n <= 1)
    {
        return n;
    }
    return fibonacci(n-1) + fibonacci(n-2);
}

在这里插入图片描述

//迭代方法
int fibonacci(int n) 
{
    if (n == 0)
    {
        return 0;
    }

    int prev = 0;
    int curr = 1;
    for (int i = 2; i <= n; i++) 
    {
        int next = prev + curr;
        prev = curr;
        curr = next;
    }
    return curr;
}

避免头文件重复包含

使用文件保护宏
#ifndef HEADER_FILE_NAME_H
#define HEADER_FILE_NAME_H

// 头文件的内容

#endif // HEADER_FILE_NAME_H
使用 #pragma once
#pragma once

// 头文件内容

虽然 #pragma once 在大多数情况下提供了简洁的头文件包含机制,而且几乎所有主流的编译器都支持它,但它不是C或C++的标准预处理指令。因此,如果您希望代码更具可移植性,可以继续使用传统的头文件保护宏。

详细教程可转

爱编程的大丙

文章来源:https://blog.csdn.net/CYS_2020/article/details/134915932
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。