
C
文章平均质量分 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 · 1356 阅读 · 0 评论 -
Tower of Hanoi
一本日文数据结构书上看到的 用了递归代码如下‘#include void TowerOfHanoi(int disk, char from, char via, char to){ if (disk==1){ printf("円盤: %d を%cから%cへ移動する\n", disk, from, to); } else{ TowerOfH转载 2015-07-14 15:12:05 · 345 阅读 · 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 · 994 阅读 · 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 · 1558 阅读 · 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 · 413 阅读 · 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 · 1167 阅读 · 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 · 1089 阅读 · 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 · 949 阅读 · 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 · 570 阅读 · 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 · 677 阅读 · 0 评论 -
Honer规则给定多项式求值
给定多项式 求多项式在处的值, 可用Horner规则。,Horner规则使多项式求值所需乘法次数最少。写出用Horner规则求值的C程序。原创 2015-06-05 13:07:11 · 708 阅读 · 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 · 1017 阅读 · 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 · 582 阅读 · 0 评论 -
二分法查找(递归与非递归法)
依然是某本日本教材上看到的如果data数为n, 用二分法查找m次进行比较的情况下,查找范围小于。最终的查找范围是1的情况下,查找终了的时候有:所以 so 二分查找的演算cost也就是时间复杂度为O(log n)在数列中查找0-19的数是否出现先是非递归版的程序:#include #define FOUND 1#define NOTFOU转载 2015-07-14 15:54:02 · 766 阅读 · 0 评论