💖💖⚡️⚡️专栏：C编程入门-轻松入门/系统总结⚡️⚡️💖💖
[C编程入门] 专为C语言初学者设计，提供轻松易懂的入门教程与系统的知识总结。本专栏将带你从零开始，循序渐进地掌握C语言的核心概念与编程技巧。无论你是完全没有编程背景的学生，还是希望系统学习C语言的自学者，这里都有丰富的示例和详尽的解释，帮助你打下坚实的编程基础，轻松迈入程序设计的世界。通过本专栏的学习，你将能够自信地运用C语言解决问题，并为进一步的技术提升铺平道路。
5.1 函数基础
函数是C语言中的基本构建块之一，用于封装可重用的代码段。
5.1.1 定义和调用函数
// 定义一个函数
int add(int a, int b) {
return a + b;
}
// 调用函数
int result = add(3, 4);
-
语法：
returnType functionName(parameters) { // function body return expression; } -
示例：
int add(int a, int b) { return a + b; } -
定义函数：
- 函数的返回类型指定了函数执行后返回给调用者的值的类型。
- 函数名后面跟着圆括号，括号内列出函数的参数列表。
- 参数列表指定了传递给函数的值的类型和数量。
- 函数体包含了一组执行特定任务的语句。
return语句用于从函数返回一个值。- 如果函数没有返回值，可以使用
void作为返回类型。 - 函数可以包含多个
return语句，但每个函数执行路径只能有一个return语句被执行。 - 函数体中的
return语句可以带有表达式，该表达式的值就是函数的返回值。
-
调用函数：
- 调用函数时，需要提供与函数定义中相同的参数类型和数量。
- 调用函数时，将实际参数传递给函数。
- 调用函数时，执行函数体内的代码。
- 调用函数后，可以接收函数返回的值（如果有）。
- 函数调用时，参数的传递顺序必须与函数定义中参数列表的顺序一致。
- 函数调用完成后，控制权返回到调用函数的位置。
5.1.2 函数参数
函数可以接受零个或多个参数。
// 函数参数
int multiply(int a, int b) {
return a * b;
}
// 无参数函数
void sayHello() {
printf("Hello, world!\n");
}
-
语法：
returnType functionName(parameters) { // function body } -
示例：
int multiply(int a, int b) { return a * b; } -
函数参数：
- 函数可以接受零个或多个参数。
- 参数用于向函数传递必要的信息。
- 参数可以是任何数据类型，包括基本类型和复合类型。
- 函数可以不接受任何参数，这种情况下使用
void作为参数列表。 - 函数参数可以在函数内部使用，用于执行计算或控制流程。
- 函数参数可以是基本类型，如整数、浮点数等，也可以是复合类型，如结构体、数组等。
- 函数参数可以按值传递，也可以按引用传递（通过指针或引用类型）。
5.1.3 函数返回值
函数可以返回一个值给调用者。
// 返回值
int subtract(int a, int b) {
return a - b;
}
-
语法：
returnType functionName(parameters) { return expression; } -
示例：
int subtract(int a, int b) { return a - b; } -
函数返回值：
- 函数可以返回一个值给调用者。
- 返回值的类型必须与函数定义中的返回类型匹配。
- 如果函数不需要返回值，可以使用
void作为返回类型。 - 函数可以返回任意类型的值，包括复合类型如结构体或数组。
- 函数的返回值可以用于进一步的计算或逻辑判断。
- 函数返回值可以是基本类型，也可以是复合类型，如指针、数组等。
5.1.4 函数原型
函数原型是在函数定义之前声明函数的一种方法。
// 函数原型
int add(int a, int b);
// 函数定义
int add(int a, int b) {
return a + b;
}
// 使用函数
int result = add(3, 4);
-
语法：
returnType functionName(parameters); -
示例：
int add(int a, int b); -
函数原型：
- 函数原型声明了函数的存在及其签名。
- 函数原型可以出现在函数调用之前，这样编译器就能知道函数的存在。
- 函数原型包含了函数的返回类型、函数名以及参数列表。
- 函数原型可以在头文件中声明，以便在多个源文件中使用。
- 函数原型可以帮助编译器进行类型检查，确保函数调用时参数类型正确。
- 函数原型可以提高代码的可读性和可维护性。
5.1.5 函数重用
函数可以被多次调用以执行相同的操作。
// 函数重用
int sum = add(1, 2);
sum += add(3, 4);
-
示例：
int sum = add(1, 2); sum += add(3, 4); -
函数重用：
- 函数可以被多次调用，以执行相同的操作。
- 函数重用可以提高代码的复用性，减少重复代码。
- 函数重用可以使得代码更加模块化，易于维护。
- 函数重用还可以提高程序的可读性和可维护性，使代码更加整洁。
5.2 函数参数传递
C语言中的函数参数传递有两种主要方式：值传递和指针传递。
5.2.1 值传递
值传递是指将实际参数的值复制给形式参数。
// 值传递
void printValue(int value) {
printf("Value: %d\n", value);
}
-
语法：
void functionName(type parameter) { // function body } -
示例：
void printValue(int value) { printf("Value: %d\n", value); } -
值传递：
- 值传递是指将实际参数的值复制给形式参数。
- 在函数体内，形式参数是独立的副本，对它的修改不会影响实际参数。
- 值传递适用于简单的数据类型，如整数、浮点数等。
- 值传递的优点是简单直观，缺点是对于大型数据结构可能会导致性能问题。
- 值传递通常用于不需要修改原始数据的情况。
5.2.2 指针传递
指针传递是指将实际参数的地址传递给形式参数。
// 指针传递
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
-
语法：
void functionName(type *parameter) { // function body } -
示例：
void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp; } -
指针传递：
- 指针传递是指将实际参数的地址传递给形式参数。
- 在函数体内，可以通过解引用操作符
*来访问和修改实际参数的值。 - 指针传递适用于需要修改原始数据的情况。
- 指针传递的优点是可以避免复制大量数据，提高效率。
- 指针传递的缺点是需要小心处理，以避免指针错误或未定义行为。
- 指针传递可以用于修改原始数据，如交换变量的值、修改数组元素等。
5.2.3 变量作用域
变量的作用域决定了变量在何处可见。
// 变量作用域
int globalVar = 10; // 全局变量
void setGlobalVar(int value) {
globalVar = value; // 修改全局变量
}
int main() {
int localVar = 20; // 局部变量
setGlobalVar(30);
printf("Local var: %d, Global var: %d\n", localVar, globalVar);
return 0;
}
-
示例：
int globalVar = 10; // 全局变量 -
变量作用域：
- 变量的作用域决定了变量在何处可见。
- 全局变量在整个程序中都是可见的。
- 局部变量只在其定义的函数内部可见。
- 变量的作用域有助于避免命名冲突和提高代码的可读性。
- 变量的作用域可以帮助管理内存和资源。
- 局部变量在函数调用结束后会被销毁，而全局变量在整个程序运行期间都存在。
- 局部变量可以用于存储临时数据，而全局变量可以用于保存程序状态或配置信息。
5.2.4 静态局部变量
静态局部变量是在函数内部定义但具有静态存储期的变量。
// 静态局部变量
void countVisits() {
static int visits = 0;
visits++;
printf("Visits: %d\n", visits);
}
-
语法：
void functionName() { static type variableName; // function body } -
示例：
void countVisits() { static int visits = 0; visits++; printf("Visits: %d\n", visits); } -
静态局部变量：
- 静态局部变量是在函数内部定义但具有静态存储期的变量。
- 静态局部变量在其第一次被初始化后保持其值，直到程序结束。
- 静态局部变量在每次函数调用之间保持其值。
- 静态局部变量可用于跟踪函数的调用次数或其他状态信息。
- 静态局部变量可以用于在多次函数调用之间保持状态，如计数器或累加器。
- 静态局部变量仅在其定义的函数内部可见。
5.3 递归
递归是一种函数调用自身的编程技术。
5.3.1 递归基础
递归函数是一种调用自身的函数。
// 递归函数
int factorial(int n) {
if (n <= 1) {
return 1;
} else {
return n * factorial(n - 1);
}
}
-
语法：
returnType functionName(parameters) { // base case // recursive case } -
示例：
int factorial(int n) { if (n <= 1) { return 1; } else { return n * factorial(n - 1); } } -
递归基础：
- 递归函数是一种调用自身的函数。
- 递归函数需要有一个终止条件，也称为基线情况。
- 递归函数通常分为基线情况和递归情况。
- 基线情况是递归的结束条件。
- 递归情况是函数继续调用自身的情况。
- 递归函数需要注意避免无限递归，否则会导致栈溢出。
- 递归函数可以用于解决那些可以分解成相似子问题的问题。
- 递归函数的基线情况是递归调用的退出条件，没有基线情况会导致无限递归。
5.3.2 递归示例
计算斐波那契数列的递归函数。
// 斐波那契数列
int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
-
示例：
int fibonacci(int n) { if (n <= 1) { return n; } else { return fibonacci(n - 1) + fibonacci(n - 2); } } -
递归示例：
- 斐波那契数列是一个经典的递归示例。
- 斐波那契数列的第
n项等于前两项的和。 - 斐波那契数列的递归函数需要处理两个基线情况：
n=0和n=1。 - 斐波那契数列的递归函数在实际应用中可能会导致大量的重复计算。
- 为了提高效率，可以使用动态规划或缓存技术来优化递归函数。
- 斐波那契数列递归函数的效率较低，因为它进行了大量的重复计算。
- 递归算法的效率可以通过使用备忘录技术（Memoization）或迭代方法来改进。
5.3.3 尾递归
尾递归是一种特殊的递归形式，其中递归调用是函数的最后一个操作。
// 尾递归
int factorialTail(int n, int accumulator = 1) {
if (n <= 1) {
return accumulator;
} else {
return factorialTail(n - 1, n * accumulator);
}
}
-
语法：
returnType functionName(parameters, accumulator) { if (base case) { return accumulator; } else { return functionName(parameters, new_accumulator); } } -
示例：
int factorialTail(int n, int accumulator = 1) { if (n <= 1) { return accumulator; } else { return factorialTail(n - 1, n * accumulator); } } -
尾递归：
- 尾递归是一种特殊的递归形式，其中递归调用是函数的最后一个操作。
- 尾递归可以被编译器优化，以减少栈空间的使用。
- 尾递归通常需要一个额外的累积器参数来跟踪中间结果。
- 尾递归函数的基线情况通常会返回累积器的值。
- 尾递归函数在实际应用中可以提高递归函数的效率和安全性。
- 尾递归优化可以使递归函数的调用栈占用较少的空间，从而减少栈溢出的风险。
- 尾递归函数可以用于改进那些递归深度较大的递归算法的性能。
5.4 实践练习
5.4.1 练习编写函数
编写一个函数，计算两个整数的乘积。
#include <stdio.h>
int multiply(int a, int b) {
return a * b;
}
int main() {
int product = multiply(3, 4);
printf("Product: %d\n", product);
return 0;
}
- 计算乘积：
- 编写一个名为
multiply的函数，该函数接受两个整数参数a和b。 - 函数返回
a和b的乘积。 - 在
main函数中调用multiply函数，并打印结果。
- 编写一个名为
5.4.2 练习编写递归函数
编写一个递归函数，计算斐波那契数列的第n项。
#include <stdio.h>
int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
int main() {
int n = 10;
printf("Fibonacci(%d): %d\n", n, fibonacci(n));
return 0;
}
- 计算斐波那契数：
- 编写一个名为
fibonacci的递归函数，该函数接受一个整数参数n。 - 函数返回斐波那契数列的第
n项。 - 在
main函数中调用fibonacci函数，并打印结果。 - 注意观察递归函数的执行过程，并考虑如何优化递归算法。
- 编写一个名为
5.5 小结
本章介绍了C语言中的函数和递归。通过这些知识，你可以创建更复杂和模块化的程序。接下来，你可以继续深入到更复杂的主题，如结构体、文件操作等。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
