zoukankan      html  css  js  c++  java
  • code兔子问题

     //有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后
    //每个月又生一对兔子,假如兔子都不死,问第N个月的兔子总数为多少
    //程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
    //原题即是求斐波那契前N项和
    //斐波那契数列的通项公式:
    //fib(n) = {
    //     1, n = 1;
    //     1, n = 2;
    //     fib(n-1) + fib(n-2), n >= 3; 递推式
    //         }
    //所以前N项和为:
    // (天的,在网上查了一下,还要什么差分方程,哇呀,最后决定还是老实的写
    // 个循环搞定之)
    // 另:斐波那契数列中每两个相邻的数字的商都是1.618 ,有点古怪
    //}
    class Fibonacci{
        public static void Main(string[] args){
            int n = 4;
            if(args.Length > 0) {
                n = int.Parse(args[0]);
            }
            System.Console.WriteLine("Total amount of the rabbit pairs on "+
                                 "{0} month is:{1}",monthN(n),sumFib(n));
        }
        static long sumFib(int n){
            int ix = 1;
            long sum = 0;       
            while( ix<= n){
                System.Console.WriteLine("fib({0})={1}",ix,fib(ix));
                sum += fib(ix);
                ix++;
            }
            return sum;
        }
        //求斐波那契数列的第N项
        static long fib(int n){
            if( n ==1 || n == 2) {
                return 1;
            }
            else{
                return fib(n-1) + fib(n-2);
            }
        }
        //返回第N个月的英文序数词简写
        static string monthN(int n){
            //本想把英语的全部的序数词规则全写在这,后来试了一下,不仅仅复杂
            //而且没有多大意义,所以只把1,2,3给区别开来。如果要是中文的话
            //还会有拾,佰,仟。。。哇呀,更复杂       
            switch (n){
                case 1:
                    return "1st";
                case 2:
                    return "2nd";
                case 3:
                    return "3rd";                   
                default :
                    return n + "th";
            }
        }

  • 相关阅读:
    Python--day43--mysql自增列之起始值和步长
    Python--day43--补充之主键和外键
    Python--day42--MySQL外键定义及创建
    Python--day42--mysql操作数据库及数据表和基本增删改查
    Python--day42--mysql创建用户及授权
    sql数据库基础
    Python--day41--线程池--python标准模块concurrent.futures
    C# 第三方DLL,可以实现PDF转图片,支持32位系统、64位系统
    ASP.NET 使用Session,避免用户F5刷新时重复提交(转)
    (重要,部署和发布)c# webApi 服务端和客户端 详细实例
  • 原文地址:https://www.cnblogs.com/qinghao/p/1542841.html
Copyright © 2011-2022 走看看