Solve the Magic Squares Puzzle without using Recursion
#include
#include
void magicsq(int, int [][10]);
int main( )
{
int size;
int a[10][10];
clrscr();
printf("Enter the size: ");
scanf("%d", &size);
if (size % 2 == 0)
{
printf("Magic square works for an odd numbered size\n");
}
else
{
magicsq(size, a);
}
return 0;
}
void magicsq(int size, int a[][10])
{
int sqr = size * size;
int i = 0, j = size / 2, k;
for (k = 1; k <= sqr; ++k)
{
a[i][j] = k;
i--;
j++;
if (k % size == 0)
{
i += 2;
--j;
}
else
{
if (j == size)
{
j -= size;
}
else if (i < 0)
{
i += size;
}
}
}
for (i = 0; i < size; i++)
{
for (j = 0; j < size; j++)
{
printf("%d ", a[i][j]);
}
printf("\n");
}
printf("\n");
}
Output
Enter the size: 6
Magic square works for an odd numbered size
Enter the size: 5
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9
No comments:
Post a Comment