C语言实验：函数递归与数组参数

"C语言实验6涉及函数程序设计的两个重要方面：递归调用和数组作为函数参数。实验旨在帮助学生掌握这些概念，并利用静态变量和全局变量来控制程序流程。" 在实验中，首先展示了两个示例程序，分别演示了静态变量和递归函数的应用。 1. 静态变量的使用： 第一个程序中，`fun`函数包含一个静态变量`a`。静态变量的特点是在函数每次调用时保持其值，不会在函数调用结束时被重置。当`main`函数调用`fun(c)`时，静态变量`a`的值为10，然后加上`c++`的值（此时c为20），打印出12。在`main`函数内部，全局变量`a`被加上`c++`的值，再次打印，得到32。 2. 递归函数的实现： 第二个程序展示了斐波那契数列的递归实现。`fib`函数接受一个整数`n`，如果`n`等于1或2，返回1；否则，它递归地调用自身来计算`fib(n-2)`和`fib(n-1)`的和。当调用`fib(10)`时，程序将计算第10项的斐波那契数，即89。 3. 程序填空： 这部分要求填写代码以完成数组排序并输出。数组`a`包含了10个需要排序的元素。`sort`函数使用冒泡排序算法，外层循环遍历数组，内层循环比较相邻元素并交换位置。因此，空白处应填写： (1) `int a[11]` 初始化数组，包括11个元素，但只使用10个。 (2) `sort(a)` 调用排序函数。 (3) `for(i=0;i<10;i++)` 外层循环遍历数组。 (4) `for(j=0;j<9-i;j++)` 内层循环比较相邻元素。 4. 编程题： 提供了一个函数`fun`，目标是计算序列1-2+3-4+...+9-10的和。这是一个交替加减序列，可以通过奇偶判断来实现。补全后的函数可以这样写： ```c int fun(int n) { if (n == 1) return -1; else if (n % 2 == 0) // 如果n是偶数 return -fun(n/2); // 递归调用，减去前半部分的和 else // 如果n是奇数 return fun(n-1) + 1; // 递归调用，加上前半部分的和再加1 } ``` 在`main`函数中，调用`fun(10)`将计算并输出序列的总和。 这个实验全面覆盖了C语言中函数的基本操作，包括函数参数、递归调用、静态变量和数组处理，有助于提高学生的编程能力。