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";
            }
        }

  • 相关阅读:
    Android Studio 插件(不定期更新)
    Spring 之 @ComponentScan以及mock Spring MVC
    Spring MVC 之传递模型数据到视图中
    开发笔记
    最小可用 Spring MVC 配置
    Spring 之定义切面尝试(基于 XML)
    Spring 之定义切面尝试(基于注解)
    Spring 之高级装配
    Spring 之混合配置
    Spring 之通过 XML 装配 bean
  • 原文地址:https://www.cnblogs.com/qinghao/p/1542841.html
Copyright © 2011-2022 走看看