C语言实现wave波形

题目描述

一个n列的网格,从(0,0)网格点出发,波形存在平波(从(x,y)到(x+1,y)),上升波(从(x,y)到(x+1,y+1)),下降波(从(x,y)到(x+1,y−1))三种波形,请问从(0,0)出发,最终到达(n,0)的不同波形有多少种?如图,3列网格有7种不同的波形。

输入

第一行是样例数T(1≤T≤42)。 以后每行一个整数n(1≤n≤42)。

输出

每行输出一个样例的结果。

样例输入

3

1

2

3

样例输出

1

3

7

从一格到下一格有三种可能性,终点前一格到达终点格有3种可能性

重新排列一下

#include <stdio.h>
long long num[45][45];
void result()
{
    int i,j;
    num[1][1]=1,num[1][2]=1,num[1][3]=1;
    for(i = 2;i < 44;i++)
    {
        num[i][1] = 1;
        num[i][2*i+1] = 1;
        num[i][2] = num[i-1][1]+num[i-1][2];
        num[i][2*i] = num[i-1][2*i-1]+num[i-1][2*i-2];
        for(j = 3;j <= 2*i-1;j++)
        {
            num[i][j] = num[i-1][j-2]+num[i-1][j-1]+num[i-1][j];
        }
    }
}
int main() 
{
    result();
    int n,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%lld
",num[n][n+1]);
    }
	return 0;
}

以上所述是小编给大家介绍的C语言实现wave波形,希望对大家有所帮助。在此也非常感谢大家对云海天教程网站的支持!