函数的嵌套调用
函数与函数之间可以根据实际的需求进组合。
例如一个简单的调用
void scan(char arr[]) { scanf("%s",arr); } void print() { char arr[20]="qiantaodiaoyong"; printf("嵌套调用\n"); scan(arr); } int main() { int i = 0; for (i = 0; i < 5; i++) { print(); } return 0; }
函数的嵌套调用我们在项目的实现中,会经常使用。
函数可以嵌套调用,但不可以嵌套定义。
函数的链式访问
什么是函数的链式访问呢,把一个函数的返回值作为另一个函数的参数,叫链式访问。
int main() { int len = strlen("zbxdef"); printf("%d\n", len); printf("%d\n", strlen("zbxdef"));//链式访问 return 0; }
或者如
int main() { print发("%d",printf("%d", printf("%d", 43)));//打印4321 //printf函数的返回值为整型,返回的是被写的字符的个数 //先打印43 返回值为2 再打印二 返回值为一 打印一 }
函数的声明定义
变量的定义声明,先看看变量是如何定义:
int a;//声明一下 int main() { int a = 10; printf("%d", a); } int a = 10;//定义 这里后定义 ,则需要在前面声明。
int ADD(int a, int b);//声明一下 int main() { int a = 10; int b = 20; int c = ADD(a, b); printf("%d", c); return 0; } int ADD(int a, int b) { return a + b;
这是函数的声明定义,举例求和函数。
然而真正写代码时,不会这样写,这里只是举例定义申明。我们平常写代码时,直接会把函数定义在前面,无需申明。
函数的声明一般放在头文件中。
函数定义 需要交代函数实现函数返回类类型,在写项目时函数定义在.c文件中,声明在.h文件中。
代码隐藏
如何隐藏自己的代码呢?这里有一个方法。
将自己的源文件改变生成方式,生成一个静态库文件。
1.选择自己的一个项目,假设隐藏.c文件,对所需要隐藏的.c文件右击属性,选择常规里的配置类型,改为静态库.
2.在生成里生成解决方案,此时会对该.c文件编译生成一个静态库。在debug文件里寻找者个.lib文.,该文件存放的是.c文件的二进制编码,无法看懂。
3.将该静态库 与.h文件结合,即若要使用,只需在一个项目里声明#pragma comment("文件名")这个文件,再加上.h文件。便可以正常使用.c文件里所写的各种你所书写的函数等,但无法看到.c文件的内容。
函数递归
1.什莫是递归
程序调用自身的编程技巧称为递归
递归作为一种算法在程序语言中广泛应用
把一个复杂性问题转化成一个跟原问题相似的规模较小的问题来求解。(大事化小)
少量的代码描述出解题过程中大量重复的计算。
所谓递归就是先递推,在回归。
写一个简单的递归
int main() { printf("haha\n"); main(); return 0; }//死循环打印haha 直至栈溢出
为了更加深刻的了解递归的过程,举两个练习例子。
练习1 写一个函数,实现接受一个整型值,并按照顺序打印他的每一位 ,例如输入1234,输出1 2 3 4
void print(unsigned int n)//这里认为是正数 { if (n > 9) { print(n / 10); } printf("%d", n % 10); } int main() { unsigned int num = 0; scanf("%u", &num); print(num); return 0; }
这里我用图片展示了递归的过程。
我们可以看到,进入函数内后,先一步步递推直至条件达到不在递推之后,开始回归上一次递推,直至回到刚进时的函数。
练习二 传入一个字符串,打印字符串的每一位
int my_strlen(char* str) { if (*str != "\0") { return 1 + my_strlen(str + 1); } else { return 0; } } int main() { char arr[10] = "abc"; int len = my_strlen(arr); printf("%d\n", len); return 0; }
上述中给指针加一,以表示每个字符。因为:
1.内存分为一个个内存单元,一个大小是一个字节。
2.加一表示跳过一个字节。
图片展示递归过程:
递归的一些题目运用
利用递归特性求阶乘
int fac(int n) { if (n <= 1) { return 1; } else { return n * fac(n - 1); } }
利用递归求斐波那契数列
int fibonaq(int n)//前n项 { if (n <= 2) { return 2; } else { return fibonaq(n - 1) + fibonaq(n - 2); } }
这里运用递归会有大量的重复计算,时间复杂度较高
我们在利用迭代的方式求解
int fib(int n) { int a = 1; int b = 1; int c = 1; while (n>=3) { c = a + b; a = b; b = c; n--; } return c; }
求解方法 将a b c三个数每循环一次,就往后移一次,得到一次c的值。
这里的效率较递归的较高。
思考汉诺塔问题
诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。问应该如何操作?
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> void move(int x, int y) { printf("%c->%c\n", x, y); } void hanoi(int n, char a, char b, char c) { if (n == 1) { move(a, c); } else { hanoi(n - 1, a, c, b);//将A座上的n-1个盘子借助C座移向B座 move(a, c);//将A座上最后一个盘子移向C座 hanoi(n - 1, b, a, c);//将B座上的n-1个盘子借助A座移向C座 } } //move中的实参与hanoi函数中的形参相对应,而hanoi函数中形参a,b,c所对应的值也是在有规律的变化 int main() { int n = 0; scanf("%d", &n); hanoi(n, 'A', 'B', 'C'); return 0; }
青蛙跳台阶问题
一只青蛙一次只能条一个或两个台阶,问跳到n层台阶时,有几种跳法?
该问题本质上是斐波那契额数列,我们不难发现如下规律:
跳一个台阶时,只有一种跳法。
跳两个台阶时,有两种跳法。
跳三个台阶时,有三种跳法。
跳四个台阶时,有五种跳法。
跳五个台阶时,有八种跳法。
前三次跳台阶,我们可以直接看出他的跳法,越往后跳,我们发现,跳四个台阶的情况,就是跳三个台阶的情况加上跳两个台阶的情况;跳五个台阶的情况,就是跳四个台阶的情况加上跳三个台阶的情况。
代码实现:
#include<stdio.h> int step(int n) { if (n == 1) { return 1;//当只有一层台阶时直接返回1 } if (n == 2) { return 2;//当只有2层台阶时直接返回2 } if (n > 2) { return step(n - 1) + step(n - 2); }//当n>2时,利用递归进行返回 } int main() { int n = 0; scanf("%d", &n); int num = step(n); printf("%d\n", num); return 0; }