| 11.函数(C语言)+递归函数(超清晰图解递归) | 您所在的位置：网站首页 › 下列不是递归函数特点的是什么 › 11.函数(C语言)+递归函数(超清晰图解递归) |
11.函数(C语言)+递归函数(超清晰图解递归)
|
函数
1.函数是什么？2.库函数1）库函数的基本知识2）初识几个库函数
3.自定义函数自定义函数的组成
4.函数参数1 )实际参数（实参）：2) 形式参数（形参）：
5.函数调用1) 传值调用2)传址调用
4和5示例分析：练习1. 写一个函数可以判断一个数是不是素数2. 写一个函数判断一年是不是闰年。3. 写一个函数，实现一个整形有序数组的二分查找4. 写一个函数，每调用一次这个函数，就会将num的值增加1
6.函数的嵌套调用和链式访问1）函数不能嵌套定义，但是可以嵌套调用1、初识嵌套调用2.printf函数的嵌套调用
7.函数的声明和定义8.函数递归1) 什么是递归?2) 递归的两个必要条件3) 举例(图解）接受一个整型（无符号），按照顺序打印他的每一位不创建临时变量，用自定义函数求字符串长度求n的阶乘求斐波那契数
1.函数是什么？
1）函数是一个大型程序中的某部分代码， 由一个或多个语句块组成。它负责完成某项特定任务，而且相较于其他代 码，具备相对的独立性。 2）一般会有输入参数并有返回值，提供对过程的封装和细节的隐藏。这些代码通常被集成为软件库。 2.库函数 1）库函数的基本知识为什么会有库函数？ 我们知道在我们学习C语言编程的时候，总是在一个代码编写完成之后迫不及待的想知道结果，想 把这个结果打印到我们的屏幕上看看。这个时候我们会频繁的使用一个功能：将信息按照一定的格 式打印到屏幕上（printf）。在编程的过程中我们会频繁的做一些字符串的拷贝工作（strcpy）。在编程是我们也计算，总是会计算n的k次方这样的运算（pow）。 像上面我们描述的基础功能，它们不是业务性的代码。我们在开发的过程中每个程序员都可能用的到， 为了支持可移植性和提高程序的效率，所以C语言的基础库中提供了一系列类似的库函数，方便程序员进行软件开发。那怎么学习库函数呢？ 需要全部记住吗？No 需要学会查询工具的使用： MSDN(Microsoft Developer Network) www.cplusplus.com http://en.cppreference.com（英文版） http://en.cppreference.com（中文版） 遇到不懂的函数就查一下 2）初识几个库函数1.strcpy 在www.cplusplus.com搜索结果如下 2.memset 在www.cplusplus.com搜索结果如下： 如果库函数能干所有的事情，那还要程序员干什么？ 所有更加重要的是自定义函数。 自定义函数和库函数一样，有函数名，返回值类型和函数参数。 但是不一样的是这些都是我们自己来设计。这给程序员一个很大发挥空间。 自定义函数的组成 ret_type fun_name(para1, * ) { statement;//语句项 } ret_type 返回类型 fun_name 函数名 para1 函数参数举例说明： #include //get_max函数的设计 int get_max(int x, int y) { return (x>y)?(x):(y); } int main() { int num1 = 10; int num2 = 20; int max = get_max(num1, num2); printf("max = %d\n", max); return 0 4.函数参数 1 )实际参数（实参）：真实传给函数的参数，叫实参。 实参可以是：常量、变量、表达式、函数等。 无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给形参。 2) 形式参数（形参）：形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化（分配内存单元），所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中 有效。  传值调用函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参。 2)传址调用传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。 这种传参方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操作函数外部的变量。 4和5示例分析： //交换两个数的值 void Swap1(int x, int y) { int tmp = 0; tmp = x; x = y; y = tmp; } void Swap2(int *px, int *py) { int tmp = 0; tmp = *px; *px = *py; *py = tmp; } int main() { int num1 = 1; int num2 = 2; Swap1(num1, num2);//传值调用 printf("Swap1::num1 = %d num2 = %d\n", num1, num2); Swap2(&num1, &num2);//传址调用 printf("Swap2::num1 = %d num2 = %d\n", num1, num2); return 0; }
2.Swap1是传值调用，明显没有与函数外面取得呼应 Swap2是传址调用，明显与函数外部取得联系，使num1和num2的值交换 练习 1. 写一个函数可以判断一个数是不是素数 #include int Is_prime(int x) { int i = 0; for (i = 2; i return 0; } } return 1; } int main() { int num = 0; scanf("%d", &num); int ret = Is_prime(num); printf("%d\n", ret); if (ret)//0为假，其他为真 printf("是素数\n"); else printf("不是素数\n"); return 0; } 2. 写一个函数判断一年是不是闰年。略 3. 写一个函数，实现一个整形有序数组的二分查找 int binary_search(int arr[], int k, int sz) { int left = 0; int right = sz-1; while (left right = mid - 1; } else if (arr[mid] return mid; } } return -1; } int main() { int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int k = 7; int sz = sizeof(arr) / sizeof(arr[0]); int ret = binary_search(arr, k, sz);//arr是数组第一个元素的地址，k为要查找的数，len为数组的大小 if (ret == -1) { printf("找不到\n"); } else { printf("找到了，下标为%d\n", ret); } return 0; } 4. 写一个函数，每调用一次这个函数，就会将num的值增加1
不想说了 8.函数递归 1) 什么是递归?程序调用自身的编程技巧称为递归（ recursion）。 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求 解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量. 递归的主要思考方式在于：把大事化小 2) 递归的两个必要条件存在限制条件，当满足这个限制条件的时候，递归便不再继续。 每次递归调用之后越来越接近这个限制条件。 3) 举例(图解） 接受一个整型（无符号），按照顺序打印他的每一位 //接受一个整型（无符号），按照顺序打印他的每一位 //1234 //Printf(123) 4 //Printf(12） 3 4 //Printf(1) 2 3 4 void Printf(int n) { if (n > 9) { Printf(n / 10); } printf("%d ", n%10); } int main() { int n; scanf("%d",&n); Printf(n); return 0; }
同上面两个例子一样分析 求斐波那契数 //求斐波那契数 int fib(int n) { if (n return fib(n - 1) + fib(n - 2); } } int main() { int n = 0; scanf("%d", &n); int ret = fib(n); printf("%d\n", ret); return 0; } |
代码：
1.上面Swap1和Swap2函数中的参数 x，y，px，py 都是形式参数. 在main函数中传给Swap1的num1，num2和传给Swap2函数的&num1，&num2是实际参数。
因此：**在函数调用中，p++时将 p的值传回主函数中后才++； ++p时先++后，才将p的值传回主函数
【本文地址】