习题4-9 打印菱形图案 (15分)

本题要求编写程序，打印一个高度为n的、由“*”组成的正菱形图案。
输入格式:

输入在一行中给出一个正的奇数n。
输出格式:

输出由n行星号“*”组成的菱形，如样例所示。每个星号后跟一个空格。
输入样例:

7

输出样例:

      * 
    * * * 
  * * * * * 
* * * * * * * 
  * * * * * 
    * * * 
      * 

代码如下：
感觉可以用递归做，想了半天不太会，期待看到大佬用递归

#include<stdio.h>
int main(void){
	int n,N,i,j;
	scanf("%d",&n);
	N=(n+1)/2;
	for(i=1;i<=N;i++){
		for(j=1;j<=2*(N-i);j++){
			printf(" ");
		}
		for(j=1;j<=2*i-1;j++){
			printf("* ");
		}
		printf("\n");
	}
	for(i=(N-1);i>0;i--){
		for(j=2*(N-i);j>0;j--){
			printf(" ");
		}
		for(j=2*i-1;j>0;j--){
			printf("* ");
		}
		printf("\n");
	}
	
	return 0; 
 }