liyong0310

递归,程序之美,简介

兔子生兔子”的问题是这样的: 有一只神奇的兔子,它可以靠自己就可以生兔子!但有个时间的规定,它出生后的第三个月开始才可以生一只兔子,但此后的每个月都可以生一只兔子,而且更神奇的是,它所生的兔子竟然跟它有一模一样的魔力!斐波纳契序列
1、1、2、3、5、8、13、21、33、。。。。。。计算机递归编程实现:

函数的递归实例 "; echo "斐波纳契数列的第12项为:"; echo Fibanacci(12); echo "

"; echo "斐波纳契数列的第7项为:"; echo Fibanacci(7); echo "

"; echo "斐波纳契数列的第20项为:"; echo Fibanacci(20); ?> 不用递归,就这样解决: [table] [tr][td][b][color=#ff7800]public[/color][/b] [b][color=#ff7800]class[/color][/b] [color=#000000]Test{[/color] [b][color=#ff7800]public[/color][/b] [b][color=#ff7800]static[/color][/b] [b][color=#ff7800]void[/color][/b] [color=#000000]main(String []args){[/color] [b][color=#ff7800]int[/color][/b] [color=#000000]num[/color][color=#009900]1[/color][color=#000000]=[/color][color=#009900]1[/color][color=#000000];[/color] [b][color=#ff7800]int[/color][/b] [color=#000000]num[/color][color=#009900]2[/color][color=#000000]=[/color][color=#009900]1[/color][color=#000000];[/color] [b][color=#ff7800]int[/color][/b] [color=#000000]num=num1+num2;[/color]

    [color=#000000]System.out.print([/color][color=#0000ff]"  "[/color][color=#000000]+num1+[/color][color=#0000ff]"  "[/color][color=#000000]+num2+[/color][color=#0000ff]"  "[/color][color=#000000]+num);[/color]
    [color=#008200]//前24个月[/color]
    [b][color=#ff7800]for[/color][/b][color=#000000]([/color][b][color=#ff7800]int[/color][/b] [color=#000000]i=[/color][color=#009900]3[/color][color=#000000];i<[/color][color=#009900]24[/color][color=#000000];i++){[/color]
        [b][color=#ff7800]int[/color][/b] [color=#000000]num3=num+num2;[/color]
        [color=#000000]num2=num;[/color]
        [color=#000000]num=num3;[/color]
         
        [color=#000000]System.out.print([/color][color=#0000ff]"  "[/color][color=#000000]+num3);[/color]
        [b][color=#ff7800]if[/color][/b][color=#000000](i%[/color][color=#009900]5[/color][color=#000000]==[/color][color=#009900]0[/color][color=#000000]){[/color]
            [color=#000000]System.out.println();[/color]
        [color=#000000]}[/color]
    [color=#000000]}[/color]
[color=#000000]}[/color]

[color=#000000]}[/color]

[/td][/tr]
[/table]

查看回复
0%
粤ICP备18082987号-1 浙公网安备 33010902001746号
友情链接:
喵宅苑
喵空间社区程序
络合兔
技术宅
腕能新趣
小五四博客
莉可POI
Mithril.js
枫の主题社
Project1
午后少年
机智库
七濑胡桃
xiuno
幻想の博客