Fibonacci数列C语言算法问题

folklore

回复 10# mcmay


   x &0x03UL就是 x %4， 目的是让数组成为”环形数组“， 也就是数组元素可以循环往复使用。

用x &0x03UL的目的是避免*/运算，
使用环形数组是为了避免使用特别的逻辑， 这样程序就一目了然了， 因为代码要表达的逻辑和算法理论的逻辑严格一致

mcmay

folklore 发表于 2013-03-28 21:45
回复 10# mcmay

受教了！关于环形数组我还没有学到过，是C99里新加进去的内容吗？在哪里可以学到这些扩展知识？多谢！

folklore

回复 12# mcmay


    环形数组是程序实现的，不是语言特性。
你应当会注意到

1. for(int i =0;i<100;i++){
   
2.     printf("%d ",i%4);
   
3. }

复制代码

会输出：
0 1 2 3 0 1 2 3 0 1 2 3 ....

mcmay

folklore 发表于 2013-03-28 22:10
回复 12# mcmay

这样一说就明白了，谢谢folklore兄！不过，我八卦多问一句，像你以及楼上几位这样处理这个问题的知识和经验从何而来？是以前见到过类似情形还是系统地学过的算法中包含了对这个问题的处理方法？

folklore

回复 14# mcmay


    没有什么方法， 只好说： 多写，没想 了