目錄
eg2.寫乙個函式printn，列印出從1到n
eg3.寫程式計算給定多項式在給定點x處的值
最大子列和問題(遺留，分而治之)
#includevoid printn1(int n); //直接輸出
void printn2(int n); //遞迴
void printn2(int n)
}void printn1(int n)
}void main(void)
#include#include#define n 3
double fun1(double a, int n, double x); //a放係數，n是次冪
double fun2(double a, int n, double x);
double fun2(double a, int n, double x)
return y;
}double fun1(double a, int n, double x)
return y;
}void main(void)
printf("請輸入x的值：");
scanf("%lf", &x);
printf("fun1函式在點%lf處的值為：%lf\n", x, fun1(a, n, x));
printf("fun2函式在點%lf處的值為：%lf\n", x, fun2(a, n, x));
//最大子列和問題
//8//-2 6 -1 5 4 -7 2 3
//結果：14
#include#define n 8
void inputdata(int a, int n);
int maxsubseqsum1(int a, int n); //t(n)=o(n^3) 把所有子串行的和都求出來
int maxsubseqsum2(int a, int n); //t(n)=o(n^2) 把所有子串行的和都求出來
int maxsubseqsum2(int a, int n); //t(n)=o(nlogn) 分而治之，不會
int maxsubseqsum2(int a, int n)
} }
return max; }
int maxsubseqsum1(int a, int n)
if(sum > max)
} }
return max;
}void inputdata(int a, int n)
}void main(void)
資料結構第一章緒論
緒論主要是對計算機資料結構一書有大致了解，系統的講解資料結構在程式結構的應用，資料結構的相關概念，演算法在程式中的應用，從而從巨集觀上了解資料結構，更有利於以後學習。1 資料結構在程式中的應用 其實乙個公式就可以了解程式和演算法還有資料，即資料結構 演算法 程式，由公式可知資料結構是程式的一部分。2...
資料結構 第一章 緒論
用計算機求解任何問題都離不開程式設計，程式設計的實質是資料表示和資料處理。一，資料結構基本概念 1.資料是資訊的載體，是電腦程式處理的原料。可以將資料分為兩大類 一類是整數實數等數值資料，一類是文字，影象聲音，圖形等非數值資料。資料元素是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。構...
資料結構 第一章 緒論
程式設計的實質是資料表示和資料處理。資料要能被計算機處理，首先必須能夠儲存在計算機的記憶體中，這項任務稱為資料表示，其核心是資料結構 乙個實際問題的求解必須滿足各項處理要求，這項任務稱為資料處理，其核心是演算法。資料結構課程主要是討論資料表示和資料處理的基本方法。1.1 1.2 1 資料的邏輯結構 ...