C#之递推问题

原创 2016年08月31日 10:14:56
//求下列数列的前20项
//     *  0                       n=0
//     *  1                       n=1
//y[n]=*  2                       n=2
//     *  y[n-1]+2*y[n-2]+y[n-3]  n>2
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace test
{
    class Program
    {
        static void Main()
        {
            int[] y = new int[20];    //C#中的动态分配
            y[0] = 0;
            y[1] = 1;
            y[2] = 2;
            for (int i = 3; i <20; i++)
            {
                y[i] = y[i - 1] + 2 * y[i - 2] + y[i - 3];
            }
            foreach (int i in y)
            {
                Console.WriteLine(i);
            }

        }
    }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

背包问题的递推解决

  • 2013年11月05日 09:13
  • 3KB
  • 下载

核电站问题「he」题解递推

  • 2017年07月29日 09:55
  • 40KB
  • 下载

递归及递推问题系列之 Number Sequence hdoj 1005

/* Number Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Oth...

hdu 2563 -统计问题 【递推关系】

统计问题 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submi...

BZOJ 4870: [Shoi2017]组合数问题 (递推+矩阵快速幂)

DescriptionInput第一行有四个整数 n, p, k, r,所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1Outp...
  • Ab_Ever
  • Ab_Ever
  • 2017年04月26日 11:45
  • 542

马拦过河卒问题 (递推解法)

过河卒(NOIP2002初中组复赛第四题) 问题描述: 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下或向右。 同时在棋盘上的任一点有一个对方的马(如图中的C点),该马所在的点和所...

平面分割,空间分割问题【递推关系】(hdu1249、hdu1290、hdu2050)

由这一题可以推一类的问题,首先由直线划分区域到折线划分区域,再延伸到封闭图形划分区域, 最后在推广为平面划分空间的问题。 (1) n条直线最多分平面问题 题目:n条直线,最多可以把平面分为多少个区域。...

HDU 2045 不容易系列之(3)—— LELE的RPG难题(三色涂方格问题详解)(递推)

题目:HDU-2045     题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2045     题目: 不容易系列之(3)—— LELE的RPG难题...

海盗分金的博弈问题 pirates and gold 虚拟场景递推

背景:一群海盗要分一批金子。每个海盗有一个编号,编号越大等级越高。现在他们要分配这批金子。 分配方法:等级最高的海盗提出一种分配方案。然后所有的海盗投票决定是否接受分配,包括提议人。并且在票数相同的情...

HDU 3765 Celebrity Split(dfs走平分问题--递推)

Problem Description Jack and Jill have decided to separate and divide their property equally. Each ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C#之递推问题
举报原因:
原因补充:

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