![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
snow4dev
这个作者很懒,什么都没留下…
展开
-
算法:N个人围成一个圈,逢3出列。求最后一人的编号。(约瑟夫环)
C语言版: #include #include int main (int argc, char **argv) { int n,i,j,k,c; int *p; k=0; printf("please enter the number of the people:"); scanf("%d",&n); p = (int *)原创 2014-02-18 17:18:39 · 3113 阅读 · 0 评论 -
位运算的使用
1.使用移位替代2的N次幂 eg.使2变成8: 2 2.不借助额外的存储空间,交换两个变量的值 a = a ^ b; b = b ^ a; a = a ^ b; 注意:在使用位运算时,要考虑操作数的取值范围。建议只操作无符号数,减少出错的可能。原创 2013-11-13 16:12:41 · 755 阅读 · 0 评论 -
斐波那契数列求第N项的值
斐波纳契数列,即黄金分割数列,形如这样的一个数列:0、1、1、2、3、5、8、13、21......。即后一项的值是前两项的和。 求第N项的值的方法: 方法一:递归。从后往前,如果N的值较大,非常耗时。 int recursion(int n){ if(n == 1){ return 0; } if(n == 2){ return 1; } return recursi原创 2013-10-31 11:20:42 · 2248 阅读 · 0 评论