《解题报告》(第28讲) 递推问题
509. 斐波那契数 - 力扣(LeetCode) (leetcode-cn.com)
1137. 第 N 个泰波那契数 - 力扣(LeetCode) (leetcode-cn.com)
前二道题都已在上面的算法日记中解答完,是以acm形式打出,有专门的递推公式
118. 杨辉三角 - 力扣(LeetCode) (leetcode-cn.com)
下面是力扣代码,我将以c语言形式再次打出
class Solution {
public:
vector<vector<int>> generate(int numRows) {
int a[100000][100000];
for(int i=0;i<numRows;i++)
{
a[i][0]=a[i][i]=1;
}
for(int i=2;i<=numRows;i++)
for(int j=1;j<i;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
for(int i=0;i<=numRows;i++)
for(int j=0;j<=i;j++)
return a;
}
};
#include<stdio.h>
int main()
{
int a[100][100];
int n,i,j;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
a[i][0]=a[i][i]=1;//将两侧置1
}
for(int i=2;i<=n;i++)
{
for(int j=1;j<=i;j++)
{
a[i][j]=a[i-1][j-1]+a[i-1][j];//记住杨辉三角的规律
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<=i;j++)
{
printf("%d ",a[i][j]);
}
printf("n");
}
return 0;
}
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
THE END
二维码