![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构基础习题
文章平均质量分 66
香菇大葱
做一个向上的人!
展开
-
读入一个字符串,统计字符串中不同字符的出现频率。
#include #define MAX_SIZE 20int main() { int i, j, k, sig; char string[MAX_SIZE]; char chara[MAX_SIZE]={"\0"}; char num[MAX_SIZE]={"\0"}; printf("输入字符串:\n"); scanf("%s", str原创 2015-06-17 21:49:33 · 1284 阅读 · 0 评论 -
有关稀疏矩阵的习题
编写C函数readMatrix 读系数矩阵(三元组),函数printMatrix打印系数矩阵非零元(看错写成了打印矩阵,费老了劲了,弱爆了我),函数search在系数矩阵中查找给定值。#include #define MAX_TERMS 101#define MAX_COL 8typedef struct { int row; int col; int val原创 2015-06-14 19:26:26 · 909 阅读 · 0 评论 -
计算二项式系数的循环函数, 再转为递归
循环#include int bino(int n);int fib(int n);int main(void){ int n; printf("请输入n: \n"); scanf("%d", &n); bino(n);}int bino(int n){ //循环计算二项式系数 int i, c; if(n >= 1){原创 2015-06-09 16:52:13 · 531 阅读 · 0 评论 -
计算Fibonacci数,循环和递归
循环#include int fib(int i);int main(void) { int i; printf("请输入i: "); scanf("%d", &i); printf("fi is : %d \n", fib(i));}int fib(int i){ int array[100]; array[0] = 0;原创 2015-06-09 15:00:08 · 388 阅读 · 0 评论 -
n个布尔变量,打印所有可能的真值组合
打别地儿看来的,递归无力,学习一下#includevoid Bools(int *array,int i,int max);int main(){ int n; int array[100]; printf("请输入n:\n"); scanf("%d",&n); Bools(array,0,n); return 0;}void Boo转载 2015-06-08 21:16:12 · 1030 阅读 · 0 评论 -
Ackerman函数A(m, n)的递归和循环实现
这种函数还是递归简单- -#include int arc(int m, int n);int main(void) { int m, n; printf("请输入m,n : "); scanf("%d, %d", &m, &n); printf("%d\n",arc(m, n)); return 0;}int arc(int m, int n原创 2015-06-09 18:19:07 · 908 阅读 · 0 评论 -
输入x y z, 从小到大排序
#include int Sequence(int x, int y, int z);int main() { int x, y, z; printf("please input x, y, z: "); scanf("%d, %d, %d",&x, &y, &z); Sequence(x, y, z); return 0;}int Sequenc原创 2015-06-08 22:14:06 · 1102 阅读 · 0 评论 -
n的阶乘,循环和递归实现
循环#include void factorial(int n);int main(){ int n; printf("请输入n: "); scanf("%d", &n); factorial(n); return 0;}void factorial(int n){ int i; float result = n; if原创 2015-06-09 14:31:04 · 626 阅读 · 0 评论 -
Honer规则给定多项式求值
给定多项式 求多项式在处的值, 可用Horner规则。,Horner规则使多项式求值所需乘法次数最少。写出用Horner规则求值的C程序。原创 2015-06-05 13:07:11 · 675 阅读 · 0 评论 -
编写函数strndel,参量是一个字符串string和两个整数start、length。在string中删除start开始的length个字符,最后返回string。
默认字符串从1开始数..int strndel(char *string, int start, int length){ char newstring[MAX_SIZE], add[MAX_SIZE]; int i, j; int len = strlen(string); if(start>= len){ //起始位置超出字符串长度,直接打印原字符串原创 2015-06-18 14:17:24 · 543 阅读 · 0 评论 -
编写函数strdel,参量是字符串string, 和字符character。删除string中第一次出现的character,最后返回string。
特别弱的方法,浑身散发负能量中#include #define MAX_SIZE 20char strdel(char *string, char character);int main(void) { int i, k; char string[MAX_SIZE], add[MAX_SIZE], newstring[MAX_SIZE]; char cha; printf(原创 2015-06-18 17:39:10 · 943 阅读 · 0 评论 -
重写fastTranspose, 把两个数组 rowTerms和startingPos 合成一个数组。
书上程序:void fastTranspose(term a[], term b[]){ //书上代码 //the transpose of a is placed in b int rowTerms[MAX_COL], startingPos[MAX_COL]; int i, j, numCols = a[0].col, numTerms = a[0].value;原创 2015-06-15 13:21:34 · 1466 阅读 · 0 评论