作者:Happy的紫璐 | 来源:互联网 | 2023-10-12 12:52
目录
- 一、头文件
- 二、递归与非递归方式的区别
- 三、加深对函数的理解,函数是怎么在模块之间出传递的(形参实参的关系以及指针的三个重点)
#题目
使用递归或者非递归的方式实现数字阶乘的输出。 一、头文件
相信大家在学习c语言的过程中对第一个学会的头文件都是一知半解
#include
众所周知编写程序是一个站在巨人肩膀上向前进的事情,头文件帮助我们完成的就是这样一件事情,在编写程序时那些特定的命令,传值的符号,都是包含在各种头文件之中的,没错,说白了引用头文件就是复制头文件的内容在当前页面实现头文件内容的使用。我们可以把#include看作引用头文件的格式,记得在C语言开课之前我默默的记忆这个stdio.h这个头文件名称记了几天,那么stdio.h又属于什么类别的头文件呢,在C语言中头文件包含两种,一种就是和stdio.h一样的编译器自带的头文件,还有一种就是自定义的用户头文件,例如#include"self"
常见头文件:
在今天这个问题的解决上就用到这个头文件
#include
二、递归与非递归方式的区别
在解决函数头文件之后现在便是主体填充时间。首先让我们来理解一下什么是递归,递归指的是在函数的定义中使用函数自身的方法,比如:
int Fac(int N)
{if (N <&#61; 1)return 1;return Fac(N - 1)*N;
}
int main()
{int a;scanf_s("%d",&a);Fac(a);printf("%d", Fac(a));while (1);
}
关于递归函数还有一个很经典的斐波那契数列&#xff0c;问题描述&#xff1a;斐波那契数列是一组第一位和第二位为1&#xff0c;从第三位开始&#xff0c;后一位是前两位和的一组递增数列&#xff0c;像这样&#xff1a;1、1、2、3、5、8、13、21、34、55…在这里我们也简单的实现一下&#xff1a;
int fibonaci(int i)
{if (i &#61;&#61; 0){return 0;}if (i &#61;&#61; 1){return 1;}return fibonaci(i - 1) &#43; fibonaci(i - 2);
}int main()
{int i;for (i &#61; 0; i < 10; i&#43;&#43;){printf("%d\t\n", fibonaci(i));}while (1);return 0;
}
第二种非递归方式&#xff0c;递归式函数里实现自我调用&#xff0c;非递归就是值进结果出&#xff0c;即在函数内部就完成逻辑的搭建实现结果输出。如下所示&#xff1a;
void fac(int* N)
{for (int i &#61; 2; i <&#61; *N; i&#43;&#43;){int ret &#61; 1;ret &#61; i*ret;}printf("%d\n", ret);while (1);
}int main()
{int a;scanf_s("%d",&a);fac(&a);
}
三、加深对函数的理解&#xff0c;函数是怎么在模块之间出传递的&#xff08;形参实参的关系以及指针的三个重点&#xff09;
在以上问题的解决过程中我们可以很直观的看到函数的值在两个函数之间的传递&#xff0c;像这样void fac(int* N)便是形参&#xff0c;指的是指向实参scanf_s("%d",&a)&#xff1b;地址的指针&取地址运算符&#xff0c;*是间接运算符&#xff0c;因此对形参的任何操作都是能够影响到该函数外部实参的值的。
指针有很多种&#xff0c;以下三个重点可以帮助我们更好的认识指针&#xff1a;
1、指针的类型
1、int ptr; : 指针的类型是 int
2、char ptr; : 指针的类型是 char
3、int ptr; : 指针的类型是 int
4、int (ptr)[3]; : 指针的类型是 int()[3]
5、int (ptr)[4]; : 指针的类型是 int()[4]
2、指针指向的类型
1、intptr; : 指针所指向的类型是 int
2、charptr; : 指针所指向的的类型是 char
3、int**ptr; : 指针所指向的的类型是 int*
4、int(ptr)[3]; : 指针所指向的的类型是 int()[3]
5、int(ptr)[4]; : 指针所指向的的类型是 int()[4]
3、指针的所指向的内存区或地址
指针的值储存的是一个地址&#xff0c;而不是一个一般的数值&#xff0c;指针所指向的内存区是指从指针值所代表的内存地址开始长度为sizeof(指针所指向的类型) 的一片内存区域&#xff0c;如下所示。
那指针本身到占了多大的内存呢&#xff1f;sizeof(指针的类型)即可。