- 博客(4)
- 收藏
- 关注
原创 递归经典习题
求n!题目设计求n!的递归算法重点代码展示int solve(int n) { if (n == 1) { return 1; } else return n * solve(n - 1);}求非空二叉链的结点之和题目分析二叉树的二叉链存储结构的递归性,设计求非空二叉链bt中所有结点值之和的递归算法,假设二叉链的data域为int型。int sumtree(node* T) { if (T == NULL) return 0; else {
2022-04-02 16:41:57 1978
原创 分治法之查找最大和次大元素
查找最大和次大元素问题求解对于无序序列a[low.high]中,采用分治法求最大元素max1和次大元素max2的过程如下: (1)a[low.high]中只有一个元素:则max1=a[low],max2=-INF(-∞)(要求它们是不同的元素)。 (2)a[low.high]中只有两个元素:则max1=MAX{a[low],a[high]},max2=MIN{a[low],a[high]}。 (3)a[low.high]中有两个以上元素:按中间位置mid=(low+hi...
2022-03-30 18:24:43 901
原创 分治法之快速排序
快速排序基本思想在待排序的n个元素中任取一个元素(通常取第一个元素)作为基准,把该元素放入最终位置后,整个数据序列被基准分割成两个子序列,所有小于基准的元素放置在前子序列中,所有大于基准的元素放置在后子序列中,并把基准排在这两个子序列的中间,这个过程称作划分。然后对两个子序列分别重复上述过程,直至每个子序列内只有一个记录或空为止。快速排序算法int Partition(int a[], int s, int t) { //划分算法 s为子序列开始...
2022-03-30 16:44:15 201
原创 递归法求字符串长度
题目对于一个采用字符数组存放的字符串str,设计一个递归算法求其字符个数(长度)。输入无输出无输入样例1abcd输出样例14输入样例2bb输出样例22代码int Length(char* str){ char* t = str; if (*t == '\0') return 0; else { t = t + 1; return (Length(t) + 1); }}...
2022-03-20 14:45:35 1814
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人