- 《大话数据结构》读书笔记+课程补充
- 每日一个例题示范
一、读书笔记+课程补充
有关线性表:
零个或多个数据元素的有限序列(前驱 后继)
当n=0,称为空表。称i为数据元素ai在线性表中的位序。
线性表的顺序存储结构:
指用一段地址连续的存储单元依次存储线性表的数据元素。
使用一维数组来实现顺序存储结构。长度即最大存储容量。例如:
存储器中的每个存储单元都有自己的编号,这个编号称为地址。
二、每日一个例题示范
自然数的拆分问题
题目描述
任何一个大于 11 的自然数 n,总可以拆分成若干个小于 n 的自然数之和。现在给你一个自然数 n,要求你求出 n 的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。
输入格式
输入:待拆分的自然数 n。
输出格式
输出:若干数的加法式子。
源代码:
#include <stdio.h>
// 递归函数
void chaifenxulie(int n, int max, int* part, int l) {
if (n == 0) { // 如果n等于0,说明已经找到了一个拆分序列
for (int i = 0; i < l; i++) {
printf("%d", part[i]);
if (i < l - 1) {
printf(" + ");
}
}
printf("\n");
return;
}
// 从max开始递减尝试拆分
for (int i = max; i >= 1; i--) {
if (n - i >= 0) {
part[l] = i;
chaifenxulie(n - i, i, part, l + 1);
}
}
}
int main() {
int n;
scanf("%d", &n);
// 分配一个足够大的数组来存储拆分序列
int part[100];
chaifenxulie(n, n - 1, part, 0);
return 0;
}
运行结果: