程式設計之美系列 5

2021-05-21 14:04:16 字數 865 閱讀 6882

斐波那契數列

公式如下:

如果 n=0;f(n)=0

如果 n=1;f(n)=1

如果 n>1;f(n)=f(n-1) + f(n-2);

接斐波那契數列有遞迴方式和非遞迴方式

非遞迴方式如下:

#include 

<

stdio.h

>

#include

<

malloc.h

>

#include

<

stdlib.h

>

#include

<

string

.h>

#include

<

math.h

>

intf(

intn)

returnc;}

intmain()

遞迴方式源**:

#include 

<

stdio.h

>

#include

<

malloc.h

>

#include

<

stdlib.h

>

#include

<

string

.h>

#include

<

math.h

>

intf(

intn)

intmain()

讀書日記之程式設計之美系列(一)

最近我買了本書書名大家可能知道叫程式設計之美,這是一本微軟研究院出的面試思想性問題書,我看後得到了很多的啟發,今天先講一下我看的題。1.有乙個整型大小為n的陣列,要求對陣列從第二個開始除以第乙個陣列元素,返回乙個新的陣列。public int test int pudu return pudu 這裡...

推薦《程式設計之美》

推薦 程式設計之美 我很早知道鄒欣計畫要寫這樣一本書,也能夠預計到這本書定會廣受歡迎,因為它符合當前大量求職人員的需求,畢竟於他們而言,誰不想知道微軟亞洲研究院在招人時候問些什麼問題呢。另一方面,把考察軟體技術人員專業知識和相應技能的各種手段加以歸納和整理,這本身也是對業界的貢獻,所以,我相信,一旦...

程式設計之美摘錄

第1章 遊戲之樂 遊戲中碰到的題目 1.1讓cpu佔用率曲線聽你的指揮 int main return 0 解法二 使用gettickcount 和sleep 解法三 能動態適應的解法 1.2中國象棋將帥問題 1.3一摞烙餅的排序 1.4買書問題 1.5快速找出故障機器 1.6飲料供貨 1.7光影切...