基礎演算法 C

2022-05-08 10:06:08 字數 1215 閱讀 8774

1.fibonacci斐波納契數列問題:數列(1,1,2,3,5,8,13...)第i位是多少?  

1

///2

///遞迴

3///

4public

int foo(inti)5

2.求數列(1,1,2,3,5,8,13...)的和。

1

public

int sum(int

index)

2

3.求1-2+3-4+5-6...+m的值

1

public

int sum(intm)2

12return

sum;

13 }

4.寫乙個簡單的氣泡排序

1

///2

///氣泡排序

3///

4public array bubblesort(int

array)520

}21}22

23return

array;

24 }

5.八皇后問題:使棋盤上的8個皇后不能在同一行、同一列或同一條斜線上,請問有多少解法?

1

public

static

void main(string

args)27

static

void queenarithmetic(int

size)825

if (i >=y)

26break; //

不攻擊27}28

if (x == size) //

沒有合適的位置

2935 queen[y] = -1; //

回溯36 y--;37}

38else

3954 y = size - 1; //

回溯55}56

}57}58

console.readline();

59 }

C 基礎演算法

blog.csdn.net biqioso article details 82951283 單鏈表逆序的三種方法 遞迴 直接翻轉指標 頭插 下文 中的list head 結構體為鍊錶節點結構體。遞迴方法 struct list head reverse struct list head head ...

C 基礎之演算法

演算法 一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。其中演算法有五個特徵 1 有窮性 演算法中每條指令的執行次數有限,執行每條指令的時間有限 2 確切性 演算法的每一步驟必須有確切的定義 3 輸入 乙個演算法有0個或多個輸入,以刻畫運算物件的初始情況,所謂0個輸入是指演...

C 常見基礎演算法

namespace 面試常見演算法 region 1 2 3 4 m static int test1 int m else return sum endregion region 1,2,3,4四個數字,能夠組成多少互不相同無重複數字的三位數 static void test2 bw,sw,gw ...