- 博客(3)
- 问答 (2)
- 收藏
- 关注
原创 递归(递推,枚举,回溯,分而治之(黑匣子))
下面是几类基本的递归类型(只是部分,还需要一点点完善),以及小的总结(大的总结还有待实现),每一种类型给出几道经典问题。 首先对递归有个认识和理解: 百度百科上的基本定义在这里:递归(递归)_百度百科 (baidu.com) 递归三要素: 函数功能是什么(抽象黑匣子,搞清哪一种怎么办) 递归结束条件是什么 关键步骤是什么 递归一:递推型经典问题:*斐波那契数列*阶乘*青蛙跳台二:简单回溯经典问题:*单链表逆置*倒序输出单链表*倒序输出各位数字*十进制转成二进制三:枚举型(回溯算法)经典问题:*利用递归实现
2021-08-30 01:10:01
453
原创 递归(递推,枚举,回溯,分而治之(黑匣子))
递归 下面是几类基本的递归类型(只是部分,还需要一点点完善),以及小的总结(大的总结还有待实现),每一种类型给出几道经典问题。 首先对递归有个认识和理解: 百度百科上的基本定义在这里:递归(递归)_百度百科 (baidu.com) 递归三要素: 函数功能是什么(抽象黑匣子,搞清哪一种怎么办) 递归结束条件是什么 关键步骤是什么 一:递推型 过程就是这样的了,比较简单 经典问题: *斐波那契数列 #include<stdio.h> int fib(int n) { //结束条件 if
2021-08-30 00:51:45
228
原创 查找二维数组中的鞍点(C语言)
习题7-5 找鞍点 (20分) 一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。 本题要求编写程序,求一个给定的n阶方阵的鞍点。 输入格式: 输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。 输出格式: 输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的位置。如果鞍点不存在,则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。 输入样例1: 4 1 7 4 1 4 8 3 6 1 6 1 2 0 7 8 9 输出样例1: 2 1
2021-01-14 00:42:36
1952
空空如也
在成员函数内为什么可以定义该类的变量(对象),即使该类没定义好,没法确定内存?
2021-06-23
编译器在运行期都干了什么?
2021-06-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人