河內塔問題 #include<stdio.h> #include<stdlib.h> int fun_a(int) void fun_b(int,int,int,int) int main(void) { int n int option printf("題目二:河內塔問題\n") printf("請輸入要搬移的圓盤數目\n") scanf("%d",&n) printf("最少搬移的次數為%d次\n",fun_a(n)) printf("是否顯示移動過程? 是請輸入1,否則輸入0\n") scanf("%d",&option) if(option==1) { fun_b(n,1,2,3) } system("pause") return 0 } int fun_a(int n) { int sum1=2,sum2=0,i for(i=n i>1 i--) { sum1=sum1*2 } sum2=sum1-1 return sum2 } void fun_b(int n,int left,int mid,int right) { if(n==1) printf("把第%d個盤子從第%d座塔移動到第%d座塔\n",n,left,right) else { fun_b(n-1,left,right,mid) printf("把第%d個盤子從第%d座塔移動到第%d座塔\n",n,left,right) fun_b(n-1,mid,left,right) } }
上傳時間: 2016-12-08
上傳用戶:努力努力再努力
DSP集成開發環境CCS開發指南,市面上最為完整的一套書,對於DSP入門的人很有用處,謝謝大家一塊免費共享
上傳時間: 2016-12-12
上傳用戶:lijianyu172
通過該書的學習,可以使您一天就可以對DSP有個大概的了解,很快的入門
標簽:
上傳時間: 2016-12-12
上傳用戶:zhouchang199
提出了一種優化的圖像配準算法。首先把圖像中的興趣點及其角度信息提取出來,利用互信息準則,得到需要的配對點,得到兩幅或多幅圖像的拼接自然的完整圖像, 實驗表明,該算法是有效的。
上傳時間: 2016-12-26
上傳用戶:頂得柱
MFC 視窗程式設計,視窗作業環境經多年試鍊,視窗應用程式於架構上已然出現了明顯的分類; 即便是架構不同,其間也存在著諸多共同點,例如:它們通常的都需要有功能表、 工具列等控制元件的設計,需要有用來動態管理資料的矩陣(arrays)、表列(lists) 等物件類別。
上傳時間: 2016-12-30
上傳用戶:lixinxiang
Euler函數: m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數: 定義:phi(m) 表示小于等于m并且與m互質的正整數的個數。 phi(m) = p1^(r1-1)*(p1-1) * p2^(r2-1)*(p2-1) * …… * pn^(rn-1)*(pn-1) = m*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pn) = p1^(r1-1)*p2^(r2-1)* …… * pn^(rn-1)*phi(p1*p2*……*pn) 定理:若(a , m) = 1 則有 a^phi(m) = 1 (mod m) 即a^phi(m) - 1 整出m 在實際代碼中可以用類似素數篩法求出 for (i = 1 i < MAXN i++) phi[i] = i for (i = 2 i < MAXN i++) if (phi[i] == i) { for (j = i j < MAXN j += i) { phi[j] /= i phi[j] *= i - 1 } } 容斥原理:定義phi(p) 為比p小的與p互素的數的個數 設n的素因子有p1, p2, p3, … pk 包含p1, p2…的個數為n/p1, n/p2… 包含p1*p2, p2*p3…的個數為n/(p1*p2)… phi(n) = n - sigm_[i = 1](n/pi) + sigm_[i!=j](n/(pi*pj)) - …… +- n/(p1*p2……pk) = n*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pk)
上傳時間: 2014-01-10
上傳用戶:wkchong
pic18 of LCD source code,這是18f4520在APP001實驗版上的源碼,可以驅動LCD的範例程式,涵蓋了燒錄檔
上傳時間: 2017-01-03
上傳用戶:jhksyghr
利用加強的PWM模組輸出半橋式PWM輸出,並設定適當的空乏時間,同時開啟自動關閉功能,當RB0觸發時檢查蜂鳴器是否運作正常,這是PIC184520的源碼
上傳時間: 2013-12-15
上傳用戶:er1219
八數碼 * 大體思路:主要思想為插入排序。 * 特殊詞語解釋: * 墻:在最外層的中間位置,總共有四個,如[1][0]。 * 注意:這四個位置有一個共同性質,即:以任何方式記錄數字為,他們與其他五個位置的奇偶性互異 * 角:數組的四個角 * 空格:數字0
上傳時間: 2017-01-14
上傳用戶:sz_hjbf
本書全面深入地講述了套接口API網絡編程的既成事實標準,對X/open傳輸接口API也作了廣泛的介紹。 本書從對套接口API的綜合討論開始,論述了基本編程內容后,即轉入高級套接口編程的相關主題,包括IPv4與IPv6的互操作性; UNIX域協議、非阻塞I/O、路由套接口、廣播、多播、線程、原始套接口、數據鏈路訪向等, 對于客戶一服務程序的各種設計方法也作了完整的探討。在敘述X/Open傳輸接口API時, 還對記這種設備驅動機制作了深入分析。在附錄中又給出了IPv6、ICMPV6、虛擬網絡等新內容。 本書內容詳盡且具權威性,幾乎每章都提供精選的習題, 是計算機和網絡專業高年級本科生和研究生的首選教材。本書也可作為網絡研究和開發人員的自學教材和參考書。
上傳時間: 2014-12-07
上傳用戶:sk5201314