1.杨辉三角
#include<stdio.h>
void yanghui()
{
int a[10][10]={{1}};//部分初始化,其余数为0
int i,j;
for(i=1;i<=9;i++)
for(j=0;j<=9;j++)
{
if(j==0)
a[i][j]=1;
else
a[i][j] = a[i-1][j-1]+a[i-1][j];//每个数是上面两个数之和
}
for(i=0;i<=9;i++)
{
for(j=0;a[i][j]!=0&&j<=9;j++)
printf("%5d",a[i][j]);
printf("\n");
}
int main()
{
yanghui();
return 0;
}
输出结果:
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
--------------------------------
2.奇数阶魔方阵
规则:
3×3的魔方阵:
8 1 6
3 5 7
4 9 2
魔方阵的排列规律如下:
(1)将1放在第一行中间一列;
(2)从2开始直到n×n止各数依次按下列规则存放;每一个数存放的行比前一个数的行数减1,列数加1(例如上面的三阶魔方阵,6在5的上一行后一列);
(3)如果上一个数的行数为1,则下一个数的行数为n(指最下一行);例如1在第一行,则2应放在最下一行,列数同样加1;
(4)当上一个数的列数为n时,下一个数的列数应为1,行数减去1。例如2在第3行最后一列,则3应放在第二行第一列;
(5)如果按上面规则确定的位置上已有数,或上一个数是第一行第n列时,则把下一个数放在上一个数的下面。例如按上面的规定,4应该放在第1行第2列,但该位置已经被占据,所以4就放在3的下面;
void mofangzhen()
{
printf("请输入你要求的魔方阵的阶数:");
int n;
scanf("%d",&n);
int a[100][100] = {{0}};
int i = 0,j = n/2; //用来存储当前位置
a[0][n/2] = 1; //给第一个元素赋值
int k = 2; //第二个数的值
int r1,r2; //寄存上一个点的位置
while(k<=n*n)
{
r1 = i;
r2 = j;
if(i==0)
i = n-1;
else
i = i-1;
if(j==n-1)
j = 0;
else
j = j+1;
if(a[i][j]!=0)//当这个位置有数时,将这个数填入上一个数的下面。
{
i = r1+1; //行数加以列数不变
j = r2;
}
a[i][j] = k;
k++;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%5d",a[i][j]);
printf("\n");
}
}
输出结果
请输入你要求的魔方阵的阶数:7
30 39 48 1 10 19 28
38 47 7 9 18 27 29
46 6 8 17 26 35 37
5 14 16 25 34 36 45
13 15 24 33 42 44 4
21 23 32 41 43 3 12
22 31 40 49 2 11 20
--------------------------------