【精选】第17讲 调用函数和被调用函数间的数据传递 函数的递归调用 程序举例 147
C语言中函数嵌套调用和递归调用
函数嵌套与递归调用的区别
函数嵌套是语言特性，递归调用是逻辑思想。
1 函数嵌套
函数嵌套允许在一个函数中调用另外一个函数，比如有三个函数
例:
funca()
{
funcb();
}
funcb()
{
funcc();
}
funcc()
{
cout << "Hello" <<endl;
}
这个就叫做嵌套调用，它是一个语言提供的程序设计的方法，也就是语言的特性。
2 递归调用
而递归是一种解决方案，一种思想，将一个大工作分为逐渐减小的小工作，比如说一个和尚要搬50块石头，他想，只要先搬走49块，那剩下的一块就能搬完了，然后考虑那49块，只要先搬走48块，那剩下的一块就能搬完了……，递归是一种思想，只不过在程序中，就是依靠函数嵌套这个特性来实现了。
递归最明显的特点就是，自己调用自己。
例:
funca()
{
if(statement1)
funca();
else
exit(0);
}
3 总结
概括说，函数嵌套就是函数调用函数，是普遍的，递归就是函数调用自身，使函数嵌套的一个特例。
嵌套调用就是某个函数调用另外一个函数，递归调用是一个函数直接或间接的调用自己。
举几个例子：A调用B（嵌套）B调用C（嵌套）A调用A（递归）A 调用B B调用A （递归）A调用B B调用C C调用A （递归）。
c语言函数递归调用
c语言函数递归调用在调用一个函数的过程中又出现直接或间接地调用该函数本身，这种用法称为函数的递归调用。
例如：int f ( int x ){int x,z;z=f（x )；//在执行f函数的过程中又要调用f函数return (2＋z)；｝在调用函数f的过程中，又要调用f函数（本函数），这是直接调用本函数。
如果在调用f1函数过程中要调用f2函数，又在调用f2的数过程中又要调用f1，这就是间接调用本函数。
这两种递归调用都是无终正的自身调用，程序中不应出现这种无终止的递归调用，只应出现有限次数的、有终止的递归调用，用if语句来控制，只有在某一条件成立时才继续执行递归调用：否则就不再继续。
如n=1；c＝10，没有条件一直调用，有条件把递归调用变已知值，无调用函数，消失了。
例：有5个学生坐在一起，问第5个学生多少岁，他说比第4个学生大2岁，问第4个学生岁数，他说比第3个学生大2岁。
问第3个学生，又说比第2个学生大2岁，问第2个学生，说比第1个学生大2岁。
最后问第1个学生，他说是10岁。
请问第5个学生多大。
每一个学生的年龄都比其前1个学生的年龄大2。
说明共用一个函数关系。
可以用数学公式表述如下：age ( n )=10 （n =1)age ( n )= age ( n -1)+2 ( n >1)当n > 1时，不断调用同一个函数，就是一个递归问题。
回溯将第5个学生的年龄表示直到第1个学生的年龄。
此时age (1）已知等于10，没有可调用函数，出现已知值，不再出现调用。
从第1个学生的已知年龄推算出第2个学生的年龄(12岁），一直推算出第5个学生的年龄18岁为止。
如果要求递归过程不是无限制进行下去，必须具有一个结束递归过程的条件。
就是要出现已知值，不再调用下去。
如：age (1)=10，就是使递归结束的条件，出现已知值，不再调用了，也就终止递归了。
编写程序：用一个函数来描述上述递归过程：int age ( int n )//求年龄的递归函数，内有调用自身的函数。
C语言函数调用与参数传递
C语言函数调用与参数传递首先，我们需要了解函数的声明与定义。
函数声明是指在函数调用之前要告诉编译器函数的名称、返回值类型以及参数类型和顺序。
通过函数声明，编译器就能够根据函数的返回类型和参数类型，在函数调用的时候进行正确的解析和类型检查。
函数定义是指实现函数功能的具体代码。
函数定义包括函数的返回类型、函数名、参数列表和函数体。
在定义函数时，我们需要按照函数声明中的返回类型和参数类型进行实现。
在C语言中，函数的参数传递有两种方式：值传递和指针传递。
值传递是指将实际参数的值复制给形式参数，函数内部操作的是形式参数的副本。
这样的话，函数内对形式参数的修改不会影响到实际参数。
值传递适合数据规模较小时的参数传递，例如基本数据类型。
下面是一个值传递的例子：```cvoid swap(int a, int b)int temp = a;a=b;b = temp;int mainint x = 2;int y = 3;swap(x, y);printf("x = %d, y = %d", x, y); //输出x = 2, y = 3return 0;```在上面的例子中，虽然`swap(`函数内部交换了形参`a`和`b`的值，但实际参数`x`和`y`的值并没有被改变。
指针传递是指将参数的地址作为实际参数传递给函数，函数内部通过指针来操作实际参数所在的内存区域。
这样的话，函数内对参数的修改会影响到实际参数。
指针传递适合于传递较大的数据结构，例如数组、结构体等。
下面是一个指针传递的例子：```cvoid swap(int *a, int *b)int temp = *a;*a=*b;*b = temp;int mainint x = 2;int y = 3;swap(&x, &y);printf("x = %d, y = %d", x, y); //输出x = 3, y = 2return 0;```在上面的例子中，通过将`x`和`y`的地址传递给`swap(`函数，函数内部可以通过指针访问并修改实际参数的值，从而实现了交换。
函数调用时参数传递方式
函数调用时参数传递方式在编程语言中，函数是一段可重用的代码块，可以被其他部分调用和执行。
函数的参数是在调用函数时传递给函数的信息。
参数传递的方式不同，可以分为值传递、引用传递和指针传递。
1.值传递（传值调用）：值传递是指将实际参数的值复制给形式参数，形式参数在函数内部使用时是独立的变量，对形参进行修改不会影响实参的值。
值传递适用于不需要修改实参的情况和使用简单数据类型作为参数的情况。
值传递的特点是速度相对较快，但当传递大对象时会占用较多的内存和时间。
2.引用传递（传引用调用）：引用传递是指将实际参数的引用传递给形式参数，形式参数在函数内部使用时是实参的别名，对形参的修改会影响到实参的值。
引用传递适用于需要修改实参的情况和使用复杂数据类型作为参数的情况。
引用传递的特点是可以节省内存和时间，但是有可能会对实参造成不可预期的修改。
3.指针传递：指针传递是指将实际参数的指针传递给形式参数，在函数内部使用指针来访问实参的值。
指针传递适用于需要修改实参的情况和需要进行动态内存分配的情况。
指针传递的特点是可以直接通过指针修改实参的值，但是需要注意指针的合法性和空指针的处理。
不同的编程语言会有不同的参数传递方式，默认情况下，大多数编程语言采用值传递的方式。
而在一些编程语言中，也可以通过特定的语法来实现引用传递或者指针传递。
在C语言中，函数的参数传递方式是值传递。
函数参数的值会被复制到对应的形式参数中，形式参数在函数内部修改不会影响实际参数的值。
如果需要在函数内部修改实际参数，可以通过传递指针或引用的方式来实现。
在C++中，函数的参数传递方式可以通过关键字来显式地指定。
默认情况下，C++采用值传递的方式，但可以使用引用传递或指针传递来实现对实际参数的修改。
引用传递使用引用类型作为参数，可以直接对实际参数进行修改。
指针传递使用指针类型作为参数，通过指针来访问实际参数的值。
在Java中，函数的参数传递方式是值传递。
所有的参数都是按值传递，包括基本数据类型和对象引用。
递归调用算法
递归调用算法递归调用算法是一种重要的算法思想，它可以用较简单的代码来解决复杂问题。
在计算机科学中，递归（recursion）是一种常见的技术，指的是一个函数在调用自身的过程。
递归算法通常包括两个部分：基本情况（base case）和递推情况（recursive case）。
基本情况通常是指递归需要结束的条件，不再调用自身，而递推情况则是指递归调用自身的代码。
递归算法有许多重要应用，例如计算斐波那契数列、二叉树的遍历、字符串匹配等。
这些应用都可以用递归算法来实现，使得代码更加简单易懂。
在本文中，我将讨论递归调用算法的基本原理及其在实践中的应用。
递归算法的基本原理递归算法的基本原理是函数调用自身。
在调用函数时，如果函数需要调用自己，那么这个过程就称为递归调用。
在递归调用过程中，每一次函数调用都会使用独立的内存空间来存储相关的变量值，直到函数执行结束并返回结果。
递归算法通常涉及递归函数的参数和返回值。
递归函数的参数在每次调用时会改变，而返回值则是递归结束时的最终结果。
1. 定义递归函数（包括函数名、参数列表、返回值等）。
2. 判断递归结束条件（即基本情况）。
3. 在递归情况下，调用自身，并传递相应的参数。
4. 处理递归返回值，返回最终结果。
递归算法的典型应用之一是计算斐波那契数列。
在斐波那契数列中，每个数都是前两个数相加得到的。
递归算法可以将斐波那契数列的计算过程转化为一个递归调用的过程。
函数调用自身来计算前面两个数的和，然后返回结果。
```int fibonacci(int n){if (n == 0)return 0;else if (n == 1)return 1;elsereturn fibonacci(n-1) + fibonacci(n-2);}```在上面的代码中，递归函数 `fibonacci` 接受一个参数 `n`，它代表要计算斐波那契数列的第几个数。
当 `n` 等于 0 或 1 时，递归结束，这是基本情况。
c语言函数调用例子
c语言函数调用例子函数调用是C语言中常用的一种语法结构，通过函数调用可以实现代码的模块化和复用。
下面列举了十个不同的C语言函数调用的例子，以展示函数调用的不同用法和特点。
1. 系统库函数的调用系统库函数是C语言提供的一些常用函数，可以直接调用来完成一些常见的操作。
例如，可以使用printf函数来输出字符串到标准输出：```c#include <stdio.h>int main() {printf("Hello, World!\n");return 0;}```2. 自定义函数的调用除了系统库函数，我们也可以自己定义函数来实现特定的功能。
例如，可以定义一个函数来计算两个整数的和，并在主函数中调用该函数：```c#include <stdio.h>int add(int a, int b) {return a + b;}int main() {int a = 3, b = 5;int sum = add(a, b);printf("The sum of %d and %d is %d\n", a, b, sum);return 0;}```3. 函数的递归调用递归是一种函数调用自身的方法，可以解决一些需要重复执行的问题。
例如，可以使用递归函数来计算斐波那契数列的第n项：```c#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;int result = fibonacci(n);printf("The %dth Fibonacci number is %d\n", n, result);return 0;}```4. 函数的多次调用一个函数可以被多次调用，每次调用可以传入不同的参数。
函数调用中的数据传递方法
函数调用中的数据传递方法在编程中，函数是一种独立的代码块，它封装了特定的功能，可以在程序中被重复调用。
当我们调用函数时，有几种方法可以传递数据给函数。
1.传递参数参数是函数定义中声明的变量，用于接收传递给函数的数据。
参数可以是必选参数、默认参数或可变参数。
-必选参数：在函数定义时，需要明确指定参数的名称和类型，函数调用时必须传递对应数量和类型的参数。
例如：```pythondef add(x, y):return x + yresult = add(2, 5) # 传递两个整数参数```-默认参数：在函数定义时，可以为参数提供默认值。
调用函数时，如果没有传递对应参数，则使用默认值。
例如：```pythondef greet(name, greeting="Hello"):print(greeting + ", " + name)greet("Alice") # 传递一个参数，使用默认的问候语greet("Bob", "Hi") # 传递两个参数，使用自定义的问候语```-可变参数：在函数定义时，可以使用`*`符号指定一个可变长度的参数。
这样的参数可以接收任意数量的传递参数，并将其作为元组处理。
例如：```pythondef average(*numbers):return sum(numbers) / len(numbers)avg = average(1, 2, 3, 4, 5) # 传递任意数量的参数```2.传递关键字参数关键字参数是传递给函数的具有特定名称的参数。
这种方式使用关键字作为参数名，与其对应的值一起传递给函数。
关键字参数可用于任何参数类型（必选、默认、可变）。
```pythondef greet(name, greeting):print(greeting + ", " + name)greet(greeting="Hello", name="Alice") # 通过关键字传递参数```使用关键字参数具有以下好处：-可以跳过默认参数：通过指定参数名，我们可以只传递关心的参数，而跳过其他参数。
C语言函数调用与参数传递
C语言函数调用与参数传递C语言函数调用与参数传递函数是C语言中的基本组成单位，一个较大的C程序一般可分为若干个程序模块，实现某一特定功能的模块主要由函数来完成。
下面是店铺收集整理的C语言函数调用与参数传递，欢迎阅读，希望大家能够喜欢。
1、主调函数与被调函数计算机在执行C程序时总是从main函数开始，如果遇到要调用某个函数，则主函数称为主调函数，被调用者称为被调函数。
一个C 程序可由一个main函数和若干个其他函数构成，main函数用来解决整个问题，它调用解决小问题的其他函数，其他函数也可以相互调用。
调用者就是主调函数，被调者就是被调函数，应当注意，main函数只能由系统调用。
2、实际参数与形式参数在调用有参函数时，主调函数和被调函数之间有数据传递关系。
在主调函数中进行函数调用时，函数名后面括弧中的参数称为实际参数，简称实参。
在定义函数时函数名后面括弧中的变量名就是形式参数，简称形参。
即实参出现在函数调用中，形参出现在函数定义中。
主调函数通过函数调用将实参中的数据传递给被调函数的形参，从而实现函数间的数据传递。
另外实参与形参进行数据传递时，系统要求实参与形参在数量、类型、顺序应严格保持一致，这一点在使用上要特别注意。
3、变量存储类型与作用域主调函数和被调函数数据传递往往要通过变量进行，不同的变量类型影响数据的处理结果。
C语言中变量按存储时分配的空间不同可以分为自动变量，寄存器变量，静态变量和外部变量。
按变量的生命周期可以分为局部变量和全局变量，局部变量是在一个函数内部定义的变量，在存储器的动态存储区进行分配空间，作用域只在本函数内部有效，比如在主函数里定义的自动变量，寄存器变量，函数中的形式参数等都属于局部变量，在函数调用时，系统才为其分配存储空间，函数调用结束后，空间释放。
而对于静态型局部变量是程序编译时由系统在存储器的静态存储区为其分配存储空间，函数调用结束后，空间不释放，其值要保留到程序退出。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
形参:x,y
形参必须指定类型;
实参:a,b 实参: a+5,100
有关参数传递的几点说明
(1) 实参表达式也可以是变量或常量，但必须有确定的值; (2) 要求形参与实参类型一致，个数相同(多:略/少:随机值); (4) 形参在函数被调用前不占内存;函数调用时为形参分配内存；
调用结束，内存释放; (5) C语言的参数传递方式
(1)x=10 y=20 z=30 (2)x=20 y=30 z=10
#include <stdio.h> long sum(int a, int b); long factorial(int n); void main() { int n1,n2;
long a; long sum(int a, int b);
scanf("%d,%d",&n1,&n2); a=sum(n1,n2); printf("a=%1d",a); } long sum(int a,int b) { long factorial(int n); long c1,c2; c1=factorial(a); c2=factorial(b); return(c1+c2); }
例7.3 选择法排序 对N个数排序的算法步骤如下：
(1)在N个数中寻找最小值，然后把这个最小值与最 前面的那个数交换位置。
程序为： i=0; /*最前面的那个数下标*/ k=i; /* k为当前最小值的下标*/ for(j=i+1;j<N;j++) if(a[j]<a[k]) k=j; t=a[k]; a[k]=a[i]; a[i]=t;
值传递方式：函数调用时,系统临时为被调函数的形参 分配存贮单元,并将实参的值复制到形参中；当被调函数结束 时，形参单元被释放，实参单元仍保留并维持原值。
特点：单向的值传递(数值或地址值)。
1.变量作为参数(单向的数值传递)
例 计算x的立方
a ×1.×2 product 1×.7×28
x 1.2
#include <stdio.h>
由于数组名的值就是数组在内存中分配的存储空 间的首地址，这种方法称之为“传址调用”方式。
当把实参数组名的值(首地址)传给形参数组名后， 由于形参数组名也代表首地址，这样实参数组和形 参数组的首地址相同，即实参数组和形参数组占用 相同的存储空间。在被调函数中，形参数组中各元 素的值如果发生变化，就会使实参数组元素的值同 时也发生变化。在函数调用结束后，虽然形参数组 已不复存在，但实参数组元素的值已发生变化，可 以在主调函数中进行使用。
}
void swap(int a, int b)
{int t; printf(“(2)a=%d b=%d\n”,a,b);
t=a; a=b; b=t; printf(“(3)a=%d b=%d\n”,a,b);
调用前：x: 10 y: 20
程序运x行: 结10果为y：: 20 调(1用)x：=10 y=20 (2)a=10a: b1=020 b: 20 s(w3a)pa:=20x: b=1010 y: 20 (4)x=10 y=20
第17讲
调用函数和被调用函数间的数据传递 函数的递归 调用、程序举例
§7.5 调用函数和被调用函数之间的数据传递
形参与实参的概念
形式参数：定义函数时函数名后面括号中的变量名 实际参数：调用函数时函数名后面括号中的表达式
例如： int max2(int x, int y)
{int z; z=(x>y)?x,y ; return(z); } main() {int a,b,c; a=30,b=58; c=max2(a,b); c=max2(a+5,100); printf(“%f\n”,c); }
(2)排除最前面的那个数(i=i+1)，在余下的N-1个 数中寻找最小值，然后把这个最小值与最前面的那 个数交换位置。
……如此循环，直到最后只剩一个数(i=N-1)时 结束。
对10个数排序的算法步骤演示如下：
下标: 0 1 2 3 4 5 6 7 8 9
28 8 35 47 73 2 8 56 61 68
第一：i=0,k=5: a[0] a[5]
a: 20 b: 10
t: 调用结束： x: 10
y: 20
例7.2 实参向形参按位置传递数据
main( )
函数说明语句
{void ex(int z,int y,int x);
形参名是一种虚设
int x=10,y=20,z=30;
printf(“(1)x=%d y=%d z=%d\n”,x,y,z); 函数调用语句
}
Cube [kju:b] n.立方体, 立方
例7.1 函数参数之间的单向传递
main()
{void swap(int , int);
int x=10,y=20; printf(“(1)x=%d y=%d\n”,x,y);
swap(x,y); printf(“(4)x=%d y=%d\n”,x,y);
float cube(float x)
{ return(x*x*x);
}
void main()
{ float a, product;
printf("Please input value of a:");
scanf("%f",&a);
product=cube(a);
printf(”Cube of %.4f is %.4f\n",a,product);
补充例题
文件包含编译预处理命令
函数说明
函数调用 实参 函数定义 形参
long factorial(int n) { long rtn=1;
int i; for(i=1;i<=n;i++) rtn*=i; return(rtn); }
函数调用 函数返回值
2.数组名作为参数 (单向的地址值传递)
当数组名作为函数参数时，要求实参和形参都用 数组名(或指针变量，第十章作介绍)。
ex(y,z,x);
确定实参顺序
} void ex(int x,int y,int z) {
函数定义 确定形参顺序
printf(“(2)x=%d y=%d
z=%d\n”,x,y,z); }
实参向形参按位置传递数据
实参：y: 20 z: 30 x: 10 程序运行结果为：
形参：x: 20 y: 30 z: 10