Tạo một hình tam giác ra khỏi các ngôi sao chỉ sử dụng đệ quy

Question

Tôi cần phải viết một phương thức được gọi là printTriangle(5);. Chúng ta cần tạo một phương thức lặp và phương thức đệ quy (không có bất kỳ sự lặp lại nào). Đầu ra cần phải có dạng như sau:

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

Mã này hoạt động với tính lặp lại nhưng tôi không thể điều chỉnh nó để đệ quy.

public void printTriangle (int count) { 
    int line = 1; 
    while(line <= count) { 
     for(int x = 1; x <= line; x++) { 
      System.out.print("*"); 
     } 
     System.out.print("\n"); 
     line++; 
    } 
} 

Tôi cần lưu ý rằng bạn không thể sử dụng bất kỳ biến cấp lớp hoặc bất kỳ phương pháp bên ngoài nào.

Answer 1

Lưu ý trong cách tiếp cận lặp lại của bạn mà bạn có hai quầy: đầu tiên là dòng bạn đang ở trên line và thứ hai là vị trí trên dòng bạn đang ở trên x. Bạn có thể tạo hàm đệ quy lấy hai tham số và sử dụng chúng làm các bộ đếm lồng nhau, y và x. Khi bạn giảm x cho đến khi nó đạt 0, sau đó giảm y và đặt x = y, cho đến khi cả x và y là 0.

Bạn cũng có thể nhận thấy rằng mỗi dòng kế tiếp trong tam giác là dòng trước cộng với một dấu sao. Nếu hàm đệ quy của bạn trả về một chuỗi các dấu sao cho dòng trước đó, dòng tiếp theo luôn là chuỗi đó cộng thêm một dấu sao nữa. Vì vậy, mã của bạn sẽ là một cái gì đó như:

public String printTriangle (int count) { 
    if(count <= 0) return ""; 

    String p = printTriangle(count - 1); 
    p = p + "*"; 
    System.out.println(p); 

    return p; 
} 

Answer 2

Bạn có thể chuyển đổi một vòng lặp để một hàm đệ quy như thế này:

void printStars(int count) { 
    if (count == 0) return; 

    System.out.print("*"); 
    printStars(count - 1); 
} 
printStars(5); //Prints 5 stars 

Bạn sẽ có thể để thực hiện một chức năng tương tự để in dòng.

Answer 3

Ví dụ trong python (chỉ vì lợi ích của mẫu, nhưng tôi hy vọng ý tưởng được thông qua):

#!/usr/bin/env python 

def printTriangle(n): 
    if n > 1: 
     printTriangle(n - 1) 
    # now that we reached 1, we can start printing out the stars 
    # as we climb out the stack ... 
    print '*' * n 

if __name__ == '__main__': 
    printTriangle(5) 

Output trông như thế này:

$ python 2717111.py 
* 
** 
*** 
**** 
***** 

Answer 4

Bạn cũng có thể làm điều đó với một đơn đệ quy (không thanh lịch) như sau:

public static void printTriangle (int leftInLine, int currLineSize, int leftLinesCount) { 
    if (leftLinesCount == 0) 
     return; 
    if (leftInLine == 0){ //Completed current line? 
     System.out.println(); 
     printTriangle(currLineSize+1, currLineSize+1, leftLinesCount-1); 
    }else{ 
     System.out.print("*"); 
     printTriangle(leftInLine-1,currLineSize,leftLinesCount); 
    } 
} 

public static void printTriangle(int size){ 
    printTriangle(1, 1, size); 
} 

Ý tưởng là các tham số phương pháp đại diện cho đồng trạng thái vẽ mplete.

Lưu ý rằng kích thước phải lớn hơn 0.

Answer 5

Tôi nghĩ rằng điều này sẽ hoạt động ... chưa được kiểm tra khỏi đầu của tôi.

public void printTriangle(int count) 
{  
    if (count == 0) return; 
    printTriangle(count - 1); 
    for (int x = 1; x <= count; x++) { 
     System.out.print("*"); 
    } 
    System.out.print("\n"); 
} 

Answer 6

Bạn có thể làm điều đó như thế này:

Method lấy số lượng của các ngôi sao như một tham số. Hãy gọi nó là n.

Sau đó, nó:

1. cuộc gọi riêng của mình một cách đệ quy với n-1.

2. in một dòng có n sao.

Hãy chắc chắn để làm gì nếu n == 0.

Answer 7

Vì vậy, bạn cần phải tạo ra một khối nhỏ. Cần chặn thông tin gì? Chỉ tối đa. Nhưng đệ quy cần phải biết những gì dòng của nó trên ...bạn kết thúc với một constructor như:

public void printTriangle (int current, int max) 

Bây giờ, sử dụng đó để đưa phần còn lại của đệ quy với nhau:

public void printTriangle (int current, int max) 
{ 
    if (current <= max) 
    { 
     // Draw the line of stars... 
     for (int x=0; x<current; x++) 
     { 
      System.out.print("*") 
     } 
     // add a newline 
     System.out.print("\n"); 

     // Do it again for the next line, but make it 1-bigger 
     printTriangle(current + 1, max); 
    } 
} 

Bây giờ, tất cả các bạn phải làm, được khởi xướng nó:

printTriangle(1, 5); 

Answer 8

package playground.tests; 

import junit.framework.TestCase; 

public class PrintTriangleTest extends TestCase { 
    public void testPrintTriangle() throws Exception { 
     assertEquals("*\n**\n***\n****\n*****\n", printTriangleRecursive(5, 0, 0)); 
    } 

    private String printTriangleRecursive(int count, int line, int character) { 
     if (line == count) 
      return ""; 
     if (character > line) 
      return "\n" + printTriangleRecursive(count, line + 1, 0); 
     return "*" + printTriangleRecursive(count, line, character + 1); 
    } 

} 

Answer 9

void trianglePrint(int rows){ 
      int static currentRow = 1; 
      int static currentStar = 1; 

      // enter new line in this condition 
      // (star > currentrow) 

      if (currentStar > currentRow){ 
       currentStar = 1; 
       currentRow++; 
       cout << endl; 
      } 

      if (currentRow > rows){ 
       return; // finish 
      } 

      cout << "*"; 
      currentStar++; 

      trianglePrint(rows); 
     }