關於遞迴和迭代的 一次小實驗(基於斐波那契數列)

2021-06-25 17:36:14 字數 656 閱讀 7214

實現方法1(迭代)

#include#includeusing namespace std;

typedef unsigned int u_int;

u_int f1;

u_int f2;

u_int f3;

u_int n;

vectorf;

int main()

cout<<0<

for(n=0;n

實現方法2(遞迴)

#include#includeusing namespace std;

typedef unsigned int u_int;

u_int f(u_int n)

int main()

{ for(u_int i=1;i<20;i++)

cout<

後期在研究到演算法的複雜度時,了解到這樣乙個問題,雖然這兩種方法都能夠完成目標任務,但是兩者的演算法複雜度是不同的。

在遞迴演算法中

其演算法複雜度為

o(2n)

然而對於迭代演算法複雜度為

o(n)

關於填充void buf的一次小總結

要求是這樣的 void 是某個函式的指標 fun void result result的格式是這樣的,乙個int值,若干個物件指標 假設是obj型別的物件 1,首先,我試了這種方法 obj p null memcpy result,p 這樣是出問題的。因為memcpy並不是將p的指標內容拷到resu...

一次gcc鏈結靜態庫的小實驗總結

首先,大致說一下 檔案結構,具體 附在最後。main.c裡面呼叫libtesta.a testa.c 裡面的函式testa 和libtestb.a testb.c 裡面的函式testb 函式testa 和testb 分別呼叫了libbase.a base.c 裡面的函式funca 和函式funcb ...

一次關於sklearn crfsuite的安裝之旅

為了在windows上跑crf,我需要安裝sklearn crfsuite,最開始想到的是使用pycharm進行環境配置,裝上了sklearn crfsuite。跑起來,額,出錯了 正在訓練評估crf模型.traceback most recent call last file c users cc...