c语言的cps实现求fibonacci数列示例

 更新时间:2014年03月21日 10:15:12   作者:  
这篇文章主要介绍了c语言的cps实现求fibonacci数列示例,需要的朋友可以参考下

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;
}


相关文章

  • C语言代码实现点餐系统

    C语言代码实现点餐系统

    这篇文章主要为大家详细介绍了C语言实现点餐系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-07-07
  • Java C++题解leetcode判定是否为字符重排

    Java C++题解leetcode判定是否为字符重排

    这篇文章主要为大家介绍了Java C++题解leetcode判定是否为字符重排,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-09-09
  • C++使用opencv处理两张图片的帧差

    C++使用opencv处理两张图片的帧差

    这篇文章主要为大家详细介绍了C++使用opencv处理两张图片的帧差,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-03-03
  • C++线程池实现

    C++线程池实现

    线程池是一种并发编程技术,通过预先创建一组线程并复用它们来执行多个任务,避免了频繁创建和销毁线程的开销,本文就来介绍一下C++线程池实现,感兴趣的可以了解一下
    2025-02-02
  • C++中string与int的相互转换实现代码

    C++中string与int的相互转换实现代码

    这篇文章主要介绍了C++中string与int的相互转换实现代码,需要的朋友可以参考下
    2017-05-05
  • C++的输入与输出和格式化输出

    C++的输入与输出和格式化输出

    这篇文章主要介绍了详解C++中的输入与输出和格式化输出,是C++入门学习中的基础知识,需要的朋友可以参考,希望能够给你带来帮助
    2021-11-11
  • C++11实现简易定时器的示例代码

    C++11实现简易定时器的示例代码

    这篇文章主要介绍了C++11实现简易定时器的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-04-04
  • C++中的复制构造函数详解

    C++中的复制构造函数详解

    今天小编就为大家分享一篇关于关于C++复制构造函数的实现讲解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2021-09-09
  • 简单分析C语言中指针数组与数组指针的区别

    简单分析C语言中指针数组与数组指针的区别

    这篇文章主要介绍了C语言中指针数组与数组指针的区别,是C语言入门学习中的基础知识,需要的朋友可以参考下
    2015-11-11
  • C/C++实现监控目录文件变化

    C/C++实现监控目录文件变化

    ReadDirectoryChangesW是Windows操作系统提供的一个函数,用于监视目录的变化,本文主要为大家介绍了如何使用ReadDirectoryChangesW实现监控目录文件变化,需要的可以参考下
    2023-11-11

最新评论