学步园

以前都是用for循环解决这类题目的。。用递归输出真的是太方便了。

递归输出正方形:

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <stdlib.h>
#include <math.h>
#include <algorithm>
#include <vector>
#include <queue>
#include <deque>
#include <stack>
#include <functional>
#include <map>
#include <set>
#include <time.h>
#include <iostream>
#include <fstream>

using namespace std;

int N;

void fun1( int n )
{
if( n == 0 )
  {
   puts("");
return;
  }
  printf("%c ",3);
  fun1(n-1);
}

void fun2( int n )
{
if( n == 0 )
  {
    puts(" ");
return;
  }
if( n == 1 || n == N )
      printf("%c ",3);
else
      printf("");
  fun2(n - 1);
}

void solve(int n )
{
  fun1( n );
for( int i = 2; i <= n - 1; i++) //败笔啊，还是用了一个for循环 
       fun2( n );
if( n > 1 )
  fun1( n );
} 

int main( )
{
while ( scanf("%d", &N) != EOF )
    {
      solve( N );
    }
return 0;
}

递归输出等边三角形：

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <stdlib.h>
#include <math.h>
#include <algorithm>
#include <vector>
#include <queue>
#include <deque>
#include <stack>
#include <functional>
#include <map>
#include <set>
#include <time.h>
#include <iostream>
#include <fstream>

using namespace std;

int N;

void fun1( int n, int num)
{
if( n == 0 )
  {
   puts("");
return;
  }
if( abs(N / 2 + 1 - n) == num )
      printf("%c",3);
else
      printf(" ");
  fun1(n - 1,num);  
}

void fun2( int n )
{
if( n == 0 )
  {
   puts("");
return;
  }
  printf("%c ",3);
  fun2(n-1);
}

void solve( int n )
{
for( int i = 1; i < n/2; i++)
    fun1(n, i - 1);
  fun2(n / 2);
}

int main( )
{

while ( scanf("%d", &N) != EOF )
    {
        N = N * 2;
        solve( N );
    }
return 0;
}

递归输出菱形

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <stdlib.h>
#include <math.h>
#include <algorithm>
#include <vector>
#include <queue>
#include <deque>
#include <stack>
#include <functional>
#include <map>
#include <set>
#include <time.h>
#include <iostream>
#include <fstream>

using namespace std;

int N;

void fun1( int n, int num)
{
if( n == 0 )
  {
   puts("");
return;
  }
if( abs(N / 2 + 1 - n) == num )
      printf("%c",3);
else
      printf(" ");
  fun1(n - 1,num);  
}

void solve( int n )
{
for( int i = 1; i < n/2; i++)
    fun1(n, i - 1);
for( int i = n/2; i >= 1; i--)
    fun1(n, i - 1);

}

int main( )
{

while ( scanf("%d", &N) != EOF )
    {
        N = N * 2;
        solve( N );
    }
return 0;
}