我试图创建,给定的行和列,将在杨辉三角的那个位置计算值的函数。
例:
val = GetPasVal(3, 2); // returns 2
所以在这里我指定第3行,第2列,其中你可以看到:
1
1 1
1 2 1
...应该是2。
我试图创建,给定的行和列,将在杨辉三角的那个位置计算值的函数。
val = GetPasVal(3, 2); // returns 2
所以在这里我指定第3行,第2列,其中你可以看到:
1
1 1
1 2 1
...应该是2。
帕斯卡三角形包含二项式系数 C(N,K); 有一个很方便的递推公式
C(n, k) = C(n-1, k-1) + C(n-1, k)
你可以用这个公式来计算二项式系数。
使用阿尔钦方程实现杨辉三角形就会像下面的递归代码:
using System;
using System.Collections.Generic;
public class Program
{
public void Main()
{
for(int i =0 ; i<5;i++)
{
int sum = 1;
Console.WriteLine();
for(int j =0 ; j<=i;j++)
{
Console.Write(pascal(i,j));
//Console.Write(sum); //print without recursion
sum= sum *(i-j) / (j + 1);
}
}
}
public int pascal(int x, int y)
{
if((x+1)==1 || (y+1)==1 || x==y)
{
return 1;
}
else
{
return pascal(x-1,y-1)+ pascal(x-1,y);
}
}
}
for row in range(10):
print('{: ^45}'.format(' '.join(str(pascal(row, col)) for col in range(row+1))))
使用上面的代码打印出您的帕斯卡三角,从而修改代码。 第10应该是这样的:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
该GetPasVal方法计算帕斯卡三角所有的数字,对您能给点(高度),并且该方法将返回该行(宽度)指数的值之后。 这是你可以使用。 这是很简单的。 你只需要使用交错数组。
static void Main(string[] args)
{
var x = GetPasVal(3, 2);
Console.WriteLine(x);
}
public static long GetPasVal(int height, int width)
{
long[][] triangle = new long[height][];
for (int i = 0; i < height; i++)
{
triangle[i] = new long[i + 1];
triangle[i][0] = 1;
triangle[i][i] = 1;
if (i >= 2)
{
for (int j = 1; j < i; j++)
{
triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
}
}
}
return triangle[height - 1][width - 1];
}
有从一个组合式,用于在帕斯卡三角形任何地方工作了的值:
它通常被称为n choose k
和这样写的:
n choose k = n! / k!(n-k)!
表示法: n choose k
也可以写成C(n,k)
nCk
。
static void Main(string[] args)
{
var x = GetPasVal(3, 2);
Console.WriteLine(x);
}
public static long GetPasVal(int row, int col)
{
int factOfRow = 1,i;
for(i = 1;i<=(row - 1);i++)
factOfRow *= i;
int factOfRowMinusCol = 1;
for(i = 1;i<=(row - 1)- (col - 1);i++)//check out below link to understand condition
factOfRowMinusCol *= i;
int factOfCol = 1;
for(i = 1;i<= (col - 1);i++)
factOfCol *=i;
int fact = factOfRow / (factOfCol * factOfRowMinusCol);
return fact;
}
https://www.mathsisfun.com/pascals-triangle.html