画费氏数列螺线的代码

原创 2015年02月08日 00:08:24
代码首发在oschina上面,这个不是首发,但都是我个人的代码:
CDC *pDC;
pDC = this->GetDC();
int iList[100];
iList[0]=1;                    //费氏数列初始的两个元素
iList[1]=1;
int i;
int ix;                        //横坐标的整数点
int iy;                        //纵坐标的整数点
double dR=1;                //半径
double dT;                    //半径的自增速度
int iStart=230;
for(i=2; i<100; i++)        //生成费氏数列
{
    iList[i]=iList[i-1]+iList[i-2];
}
 
double dx,dy;
double dPi = 3.1415926535;    //π,2π是一个圆周
double dPercision = 0.01;    //精度0.01弧度    数值,越像多边形
double da=0;                //角度
dx = cos(da)*dR;            //取得XY坐标,cos和sin呼唤,可以改变旋转方向,目前是顺时针
dy = sin(da)*dR;
ix = int(dx);                //取整
iy = int(dy);
pDC->MoveTo(iStart+ix+300, iStart+iy);
for(i=1; i<13; i++)            //每一个费氏数列画一个圆
{
    dT= iList[i]-iList[i-1];    //半径的自增值
    dT/=2*dPi/dPercision;        //每增加一个dPercision弧度,增加的半径
    for(da=0; da<=2*dPi; da+=dPercision)
    {
        dR+=dT;
        dx = cos(da)*dR;
        dy = sin(da)*dR;
        ix = int(dx);
        iy = int(dy);
        pDC->LineTo(iStart+ix+300, iStart+iy);
    }
}

效果图:

动态规划----费氏数列

我们熟悉的费氏数列也是典型的动态规划的问题。 方法一: 首先用我们常用的递归方法求解: #include #include #include using namespace std; ...

从算法学起C语言--费氏数列

转载请注明出处,珍惜下劳动成果撒~~~ 背景说明: Fibonacci为1200年代的欧洲数学家,在他的著作中曾经提到:若有一只兔子每个月生一只小兔子,一个月后小兔子也开始生产,起初只有一只兔子,...

android绘制一个圆柱的螺线曲线

好吧,其实这个问题是因为我想做一个小玩意的时候想要做一个效果需要用到螺线的一个效果,但是没人分享过,可能太简单了‘, 但是我是菜鸟,所以自己搞了两天,写了一个能实现的代码,有点乱,不过有注释,其实也...

9.4 费氏查找

费氏查找(Fibonacci Searching): 类似于折半查找(Binary Searching),只不过折半查找是运用除法运算减少查找范围,而费氏查找则采用了加减运算,所以理论上费氏查找的效率...

费氏搜寻法之算法分析与实现

费氏搜寻法简介 费氏搜寻法,就是利用斐波那契数列从有序数列中搜寻特定元素的一种搜索算法。 二分搜寻法每次搜寻时,都会将搜寻区间分为一半,所以其搜寻时间为O(log(2)n),log(2)表示以2为...

费氏搜寻法

说明 二分搜寻法每次搜寻时,都会将搜寻区间分为一半,所以其搜寻时间为O(log(2)n),log(2)表示 以2为底的log值,这边要介绍的费氏搜寻,其利用费氏数列作为间隔来搜寻下一个数,所以区 ...

阿基米德螺线

阿基米德螺线 ,亦称“等速螺线”。当一点P沿动射线OP以等速率运动的同时,这射线又以等角速度绕点O旋转,点P的轨迹称为“阿基米德螺线”。它的极坐标方程为: r = aθ。这种螺线的每条臂的距离永远相等...

阿基米德螺线-javascript

  • 2010年04月02日 22:28
  • 3KB
  • 下载

斐波那契数列算法的思考及写代码时遇到的问题

递归、动态规划、迭代、大整数运算、字符串函数返回值
  • baoanda
  • baoanda
  • 2015年03月06日 15:21
  • 281
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:画费氏数列螺线的代码
举报原因:
原因补充:

(最多只允许输入30个字)