C语言学习过程总结（10）——vs调试和函数递归

最新推荐文章于 2024-04-21 19:38:04 发布

白鹭座

最新推荐文章于 2024-04-21 19:38:04 发布

阅读量121

点赞数

文章标签：学习

本文链接：https://blog.csdn.net/2202_75727406/article/details/134250244

版权

一、VS调试

作为程序员不仅要会写代码，还要会调试代码，没有人能保证自己写的代码一遍成功，或多或少都会存在bug，通过调试去debug也是程序员必不可缺的能力

下面是一些vs中调试的快捷键

F9：创建断点和取消断点断点的作⽤是可以在程序的任意位置设置断点，打上断点就可以使得程序执⾏到想要的位置暂定执⾏，接下来我们就可以使⽤F10，F11这些快捷键，观察代码的执⾏细节。条件断点：满⾜这个条件，才触发断点

F5：启动调试，经常⽤来直接跳到下⼀个断点处，⼀般是和F9配合使⽤。

F10：逐过程，通常⽤来处理⼀个过程，⼀个过程可以是⼀次函数调⽤，或者是⼀条语句。

F11：逐语句，就是每次都执⾏⼀条语句，但是这个快捷键可以使我们的执⾏逻辑进⼊函数内部。在函数调⽤的地⽅，想进⼊函数观察细节，必须使⽤F11，如果使⽤F10，直接完成函数调⽤。CTRL + F5：开始执⾏不调试，如果你想让程序直接运⾏起来⽽不调试就可以直接使⽤。VS更多快捷键了解：http://blog.csdn.net/mrlisky/article/details/72622009

一般是通过监视和内存去分析代码中存在的逻辑问题

二、函数递归

今天的重头戏来了！

需要注意：递归只会减少代码量，并不会减少时间（空间）的复杂度

1.递归是什么

递归就是函数自己调用自己

递归的思想：把⼀个大型复杂问题层层转化为⼀个与原问题相似，但规模较小的子问题来求解；直到⼦问题不能再被拆分，递归就结束了。

所以递归的思考⽅式就是把大事化小的过程。

递归中的递就是递推的意思，归就是回归的意思。

2.限制条件

循环语句和判断语句有限制条件，函数的递归也一样

*递归存在限制条件，满足该条件递归不再进行

*递归每次调用后需要越来越解决限制条件

上诉两者没有一定错，全有递归也不一定正确

3.在例子中学习

1.求n的阶乘

公式：

n! = n * (n - 1)!

#include<stdio.h>
int Fact(int n) {
	if (n <= 0) {
		return 1;
	}
	else
		return n * Fact(n - 1);
}
int main() {
	int n = 0;
	scanf("%d", &n);
	int num = Fact(n);
	printf("%d", num);
	return 0;
}

通过下面的图可以更清晰的了解递归的过程：

2.顺序打印一个整数的每一位

1234%10就能得到4，然后1234/10得到123，这就相当于去掉了4

然后继续对123%10，就得到了3，再除10去掉3，以此类推

不断的 %10 和 \10 操作，直到1234的每⼀位都得到；

但是这⾥有个问题就是得到的数字顺序是倒着的

如何解决？

在access（）函数中同时包含打印和去掉尾数的操作

如下面代码所示

#include<stdio.h>
void access(int n){
	if (n > 9) {
		access(n / 10);
	}
		printf("%d ", n % 10);
}
int main() {
	int n = 0;
	scanf("%d", &n);
	access(n);
	return 0;
}

下面的流程图希望可以帮助大家理解：

刚刚接触递归的时候感觉很懵是正常的，但只要我们见得多了写得多了，就自然而然的更了解其中的道理

4.栈溢出

递归是用少量代码完成大量运算，也就意味着短短几行代码中可能藏着我们意想不到的运算量

每一次函数的调用会在内存栈上申请空间（存放函数中的局部变量），函数不返回，这些申请的空间就会一直占用，递归也是同理，递归不结束，开辟的栈帧空间就会一直存在。

也就是说，当递归的层次太深，会浪费很多栈帧空间，甚至导致栈溢出

相反，使用迭代也就是循环就不会有这种问题

5.斐波拉契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波拉契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称“兔子数列”，其数值为：1、1、2、3、5、8、13、21、34……

#include<stdio.h>
int Fib(int n) {
	if (n <= 2) {
		return 1;
	}
	else
		return Fib(n - 1) + Fib(n - 2);
}

int main() {
	int n = 0;
	int num = 0;
	scanf("%d", &n);
	num = Fib(n);
	printf("%d", num);
	return 0;
}

输入50的时候，博主的电脑大概算了一分钟猜得出答案，甚至明显听到风扇更卖力了

这个效率是很低的，而且在任务管理器可以看出，vs对于内存的占用非常大