《用递归算法求杨辉三角.pdf》由会员分享，可在线阅读，更多相关《用递归算法求杨辉三角.pdf（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、实验一：用递归算法求杨辉三角实验一：用递归算法求杨辉三角代码：代码：#includeint fun(int i,int j)if(j=1|j=i)return 1;elsereturnfun(i-1,j-1)+fun(i-1,j);int main()int i,j,n;printf(input n:);scanf(%d,&n);for(i=1;i=n;i+)for(j=1;j=i;j+)printf(%5d,fun(i,j);printf(n);getch();运行结果：实验二：趣味矩阵实验二：趣味矩阵（1 1）编写算法：打印具有下面规律的图形。）编写算法：打印具有下面规律的图形。1 15
2、52 28 86 63 310109 97 74 4代码：代码：#include#includemain()main()int i,j,a100100,n,k;int i,j,a100100,n,k;scanf(%d,&n);scanf(%d,&n);k=1;k=1;for(i=1;i=n;i=i+1)for(i=1;i=n;i=i+1)for(j=1;j=n+1-i;j=j+1)for(j=1;j=n+1-i;j=j+1)ai-1+jj=k;ai-1+jj=k;k=k+1;k=k+1;for(i=1;i=n;i=i+1)for(i=1;i=n;i=i+1)printf(n);printf(n
3、);for(j=1;j=i;j=j+1)for(j=1;j=i;j=j+1)printf(%5d,aij);printf(%5d,aij);getch();getch();（2 2）螺旋阵：）螺旋阵：代码：代码：#include#includemain()main()int i,j,n,k,a100100;int i,j,n,k,a100100;printf(please input n:);printf(please input n:);scanf(%d,&n);scanf(%d,&n);k=1;k=1;for(i=1;i=n/2;i+)for(i=1;i=n/2;i+)for(j=i;j=
4、n-1;j+)for(j=i;j=n-1;j+)aji=k;aji=k;k+;k+;for(j=i;j=n-i;j+)for(j=i;j=i+1;j-)for(j=n-i+1;j=i+1;j-)ajn+1-i=k;ajn+1-i=k;k+;k+;for(j=n-i+1;j=i+1;j-)for(j=n-i+1;j=i+1;j-)aij=k;aij=k;k+;k+;if(n%2=1)if(n%2=1)i=(n+1)/2;i=(n+1)/2;aii=n*n;aii=n*n;for(i=1;i=n;i+)for(i=1;i=n;i+)printf(n);printf(n);for(j=1;j=n;j
5、+)for(j=1;j=n;j+)printf(%5d,aij);printf(%5d,aij);getch();getch();结果：结果：实验三：快速排序实验三：快速排序代码代码:#include#includeSwap(int a,int b)Swap(int a,int b)int t;int t;t=a;t=a;a=b;a=b;b=t;b=t;int Partition(int a,int p,int r)int Partition(int a,int p,int r)int i=p+1,j=r;int i=p+1,j=r;int x=ap;int x=ap;while(ai x)w
6、hile(ai x)while(aj x)j-;j-;while(i j)while(i j)break;break;Swap(ai,aj);Swap(ai,aj);ap=aj;ap=aj;aj=x;aj=x;return j;return j;void QuickSort(int a,int p,int r)void QuickSort(int a,int p,int r)if(pr)if(pr)int q=Partition(a,p,r);int q=Partition(a,p,r);QuickSort(a,p,q-1);QuickSort(a,p,q-1);QuickSort(a,q+1,r);QuickSort(a,q+1,r);int main()int main()int b100,p=-1,n,r;int b100,p=-1,n,r;int i;int i;scanf(%d,&n);scanf(%d,&n);r=n;r=n;for(i=0;in;i+)for(i=0;in;i+)scanf(%d,&bi);scanf(%d,&bi);QuickSort(b,p,r);QuickSort(b,p,r);for(i=0;in;i+)for(i=0;in;i+)printf(%d,bi);printf(%d,bi);getch();getch();