文章
30
粉丝
0
获赞
22
访问
4.1k
还是递推好想,注意处理第一列初始化
#include <iostream>
#include <map>
#include <cctype> // for isalpha, tolower
#include <string>
#include<algorithm>
#include<stack>
#include<stdlib.h> //C打印库函数
using namespace std;
int main() {
int n;
while(cin>>n){
int ans[100][100];
for(int i=0;i<n;i++){
ans[i][0]=1;
}
for(int i=1;i<n;i++){
for(int j=1;j<=i;j++){
ans[i][j]=ans[i-1][j]+ans[i-1][j-1];
}
}
f...
登录后发布评论
暂无评论,来抢沙发