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/C++面试中可能会碰到的字符串指针题

    C/C++是最能体现程序员能力的语言之一,其功能强大,在IT行业的各个方面都有大量的应用。下面这篇文章主要介绍了总结了在C/C++面试中可能会碰到的字符串指针题,需要的朋友可以参考借鉴,下面来一起看看吧。
    2017-01-01
  • C++函数模板学习示例教程指南

    C++函数模板学习示例教程指南

    这篇文章主要为大家介绍了C++函数模板学习示例教程指南,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-04-04
  • C++数据结构的队列详解

    C++数据结构的队列详解

    这篇文章主要为大家介绍了C++数据结构的队列,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2021-11-11
  • C语言模拟实现密码输入的示例代码

    C语言模拟实现密码输入的示例代码

    本文主要介绍了C语言模拟实现密码输入的示例代码,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-02-02
  • C++实现LeetCode(107.二叉树层序遍历之二)

    C++实现LeetCode(107.二叉树层序遍历之二)

    这篇文章主要介绍了C++实现LeetCode(107.二叉树层序遍历之二),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • QT线程QThread的使用介绍

    QT线程QThread的使用介绍

    在进行桌面应用程序开发的时候,假设程序在某些情况要处理复杂逻辑, 如果一个线程去处理,就会导致窗口卡顿,无法处理用户操作。这就需要使用多线程,其中一个线程处理窗口事件,其他线程进行逻辑运算,多个线程各司其职,不仅可以提高用户体验还可以提升程序的执行效率
    2022-09-09
  • C语言广播的使用详解

    C语言广播的使用详解

    顾名思义可以把自己的数据发送给在特定范围内的所有人;我们网络编程中的广播一般是通过特定的广播地址把自己的数据发送给局域网内当前在线的客户端
    2022-05-05
  • C++&&Opencv实现控制台字符动画的方法

    C++&&Opencv实现控制台字符动画的方法

    这篇文章主要介绍了C++&&Opencv实现控制台字符动画的方法,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-07-07
  • C++11新特性之随机数库(Random Number Library)详解

    C++11新特性之随机数库(Random Number Library)详解

    相对于C++11之前的随机数生成器来说,C++11的随机数生成器是复杂了很多,下面这篇文章主要给大家介绍了关于C++11新特性之随机数库(Random Number Library)的相关资料,需要的朋友可以参考下
    2022-06-06
  • C/C++位操作实例总结

    C/C++位操作实例总结

    这篇文章主要介绍了C/C++位操作实例总结,是C/C++程序设计中很重要的概念,需要的朋友可以参考下
    2014-08-08

最新评论