c語言的cps實(shí)現(xiàn)求fibonacci數(shù)列示例
CPS:http://en.wikipedia.org/wiki/Continuation-passing_style
示例代碼使用迭代 + 尾遞歸。
#include <stdio.h>
typedef void (*END_OF_END)(unsigned long);
void fibonacci(int, unsigned long, unsigned long, void(*)(unsigned long));
void
notify(unsigned long res) {
printf("Ultimate result: %lu\n" res);
exit(0);
}
/* Note: Fibonacci number might overflow! */
void
fibonacci(int n, unsigned long v1, unsigned long v2, void(*notify)(unsigned long)) {
if (n <= 0) notify(v2);
fibonacci(n - 1, v2, v1 + v2, notify);
}
int
main(void) {
fibonacci(100 - 2, 1, 1, notify);
return 0;
}
相關(guān)文章
總結(jié)C/C++面試中可能會(huì)碰到的字符串指針題
C/C++是最能體現(xiàn)程序員能力的語言之一,其功能強(qiáng)大,在IT行業(yè)的各個(gè)方面都有大量的應(yīng)用。下面這篇文章主要介紹了總結(jié)了在C/C++面試中可能會(huì)碰到的字符串指針題,需要的朋友可以參考借鑒,下面來一起看看吧。2017-01-01C++數(shù)據(jù)結(jié)構(gòu)的隊(duì)列詳解
這篇文章主要為大家介紹了C++數(shù)據(jù)結(jié)構(gòu)的隊(duì)列,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助2021-11-11C++實(shí)現(xiàn)LeetCode(107.二叉樹層序遍歷之二)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(107.二叉樹層序遍歷之二),本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07C++&&Opencv實(shí)現(xiàn)控制臺(tái)字符動(dòng)畫的方法
這篇文章主要介紹了C++&&Opencv實(shí)現(xiàn)控制臺(tái)字符動(dòng)畫的方法,本文通過實(shí)例代碼給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-07-07C++11新特性之隨機(jī)數(shù)庫(Random?Number?Library)詳解
相對于C++11之前的隨機(jī)數(shù)生成器來說,C++11的隨機(jī)數(shù)生成器是復(fù)雜了很多,下面這篇文章主要給大家介紹了關(guān)于C++11新特性之隨機(jī)數(shù)庫(Random?Number?Library)的相關(guān)資料,需要的朋友可以參考下2022-06-06