码迷,mamicode.com
首页 > 其他好文 > 详细

n波那契

时间:2015-11-28 21:38:03      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:

今天做题又有个泰波那契,之前有过斐波那契了,这回变成3前三项之和!!

够了!给你个n波的

        public static double[] Tribonacci(double[] signature, int n)
        {
            int head = signature.Length;
            int rest = n - head;
            double[] result = new double[n];
            if (n == 0)
            {
                return result;
            }
            if (n < head)
            {
                for (int i = 0; i < n; i++)
                {
                    result[i] = signature[i];
                }
                return result;
            }

            for (int i = 0; i < head; i++)
            {
                result[i] = signature[i];
            }

            for (int i = head; i < n; i++)
            {
                double item = 0;
                for (int j = 0; j < head; j++)
                {
                    item += result[i-(j + 1)];
                }
                result[i] = item;
            }

            return result;
        }

当时的问题是给出头项比如{1,1}{1,1,1}求出n项数组

斐波那契的是{1,1,2,3,5,8...}第三项等于头两项之和

泰波那契的是{1,1,1,3,5,9,17...}第四项等于头3项之和

这个函数是给定头项{1,1}或{1,1,1}或{22,10,3,6}等,再给出求的数组长度比如10

求出完整数组,如果求第几项那种题,稍微改改就行,只不过不是递归,以后再求n波那契就给他这个!!

 

n波那契

标签:

原文地址:http://www.cnblogs.com/stupidanimal/p/5003422.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!