这道题用递归该怎样写呢？

原创于 2014-04-18 09:28:53 发布 · 485 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用Java编程语言打印菱形图案的方法。用户输入一个奇数值n后，程序将打印出由星号(*)组成的n阶菱形。文章首先提供了一个非递归版本的代码实现，并进一步探讨了如何通过递归的方式来实现相同的功能。

打印菱形，用户输入n(当然n为奇数)，打印n阶菱形；
例如：n = 5时，打印的图形如下：
*
***
*****
***
*

程序代码：

//打印菱形

import java.util.*;

public class LingXing {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int level = s.nextInt();
        
        print(level);
            
    }    
    
    public static void print(int level) {
        int t = (level + 1) / 2;
        int i, j;
        
        for(i = 1; i<=t; i++) { //打印上半部分
            for(j = 1; j<=t-i; j++) {
                System.out.print(" ");    
            }    
            
            for(j = 1; j<=2*i-1; j++) {
                System.out.print("*");    
            }
            
            System.out.println();
        }    
        
        for(i = 1; i<t; i++) { //打印下半部分
            for(j = 1; j<=i; j++) {
                System.out.print(" ");    
            }    
            
            for(j = (t-i)*2-1; j>=1; j--) {
                System.out.print("*");    
            }
            
            System.out.println();
        }
    }
}

这是我的代码，现在想用递归实现，应该怎样写啊？