画费氏数列螺线的代码

原创 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);
    }
}

效果图:

典型的递归计算费氏数列

典型的递归 当然,当输入43的时候JVM就已经不行了,说明递归还是太耗费内存,不可控制 public class demo { public static void main(String[]...
  • MrCharles
  • MrCharles
  • 2015年05月09日 17:11
  • 479

经典算法详解(2):费氏数列

经典算法详解(2):费氏数列 说明: Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:「若有一只免子每个月生一只小免子, 一个月后小免子也开始生产。起初只有一只免子,一个月后就...
  • fuchencong
  • fuchencong
  • 2014年09月13日 21:54
  • 1128

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

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

递归实现费氏数列:0,1,1,2,3,5,8,13,21,34,55,89,... ...

  • HoneyGirls
  • HoneyGirls
  • 2017年10月26日 17:07
  • 395

【剑指offer】斐波那契数列--递归及循环剖析

题目: 输入一个整数n,请你输出斐波那契数列的第n项。 f(n) = f(n-1) + f(n-2) ; (其中n>1,f(1) = 1,f(0) = 0 ) 分析: 根据题目公式...
  • wangyongna926
  • wangyongna926
  • 2016年06月17日 14:57
  • 418

神奇的阿基米德螺线

今天在读数学史,正巧读到阿基米德螺线,于是写了一段js代码,生成螺线。更多的有趣内容请参考这篇文章 代码如下(需要jquery和d3): HTML CSS body {...
  • github_39335046
  • github_39335046
  • 2017年06月30日 09:45
  • 171

上台阶(斐波那契数列)----京东2016研发工程师编程题(二)

[编程题] 上台阶 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?注:规定从一级到一级有0种走法。 给定一个正整数int n,请返回一个数,代表上楼...
  • chengonghao
  • chengonghao
  • 2016年08月05日 20:32
  • 427

阿基米德螺线 Archimedes Sprial 源代码

#include #include #include #include using namespace std; void myDisplay(void); void myInit(voi...
  • haimian520
  • haimian520
  • 2013年10月25日 11:57
  • 713

斐波那契数列 打表+矩阵快速幂

题意:定义一个函数G(x),G(x)=F(F(x)),其中F(x)为斐波那契数列的第X项,F(0)=F(1)=1。给定x求G(x)。答案模1e9+7。x         我们可以知道,在x很大的情况...
  • TSOI_Vergil
  • TSOI_Vergil
  • 2016年10月01日 20:26
  • 505

费氏数列

package arith.icer; /** * 费氏数列 * * @author 志国 * * Fibonacci 是1200年代的欧洲数学家,在他的著作中曾经提到:若有一只兔...
  • u010801743
  • u010801743
  • 2014年01月07日 19:24
  • 664
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:画费氏数列螺线的代码
举报原因:
原因补充:

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