C++打印杨辉三角形
#include <iostream>
using namespace std;
int *yanghui(int);
void display(int *a,int size);
int main(){
yanghui(10);
}
int *yanghui(int ceng){
if(ceng==1){
int arr[1]={1};
cout<<1<<endl;
return arr;
}
int *arr1=yanghui(ceng-1);
int *arr2=new int[ceng];
arr2[0]=1;
arr2[ceng-1]=1;
if(ceng>2){
for(int i=1;i<=ceng-2;i++){
arr2[i]=arr1[i-1]+arr1[i];
}
}
display(arr2,ceng);
cout<<endl;
return arr2;
}
void display(int *a,int size){
for(int i=0;i<size;i++,a++){
cout<<*a<<'\t';
}
delete [] a;
}