logo

תוכניות להדפסת דפוסי פירמידה ב-Java

מאמר זה נועד לתת יישום Java להדפסת דפוסים. 

דפוס פירמידה פשוט

Java
import java.io.*; // Java code to demonstrate star patterns public class GeeksForGeeks {  // Function to demonstrate printing pattern  public static void printStars(int n)  {  int i j;  // outer loop to handle number of rows  // n in this case  for(i=0; i<n; i++)  {  // inner loop to handle number of columns  // values changing acc. to outer loop   for(j=0; j<=i; j++)  {  // printing stars  System.out.print('* ');  }  // ending line after each row  System.out.println();  }  }  // Driver Function  public static void main(String args[])  {  int n = 5;  printStars(n);  } } 

תְפוּקָה
* * * * * * * * * * * * * * * 

מורכבות זמן: O(n^2)
מורכבות החלל: O(1)



שיטה: שימוש בלולאת while 

Java
// java program to print simple pyramid pattern using while // loop import java.io.*; class GFG {  public static void main(String[] args)  {  int r = 1 c = 0 n = 5;  // the while loop check the conditions until the  // condition is false. if it is true then enter in  // to loop and execute the statements  while (r <= n) {  while (c <= r - 1) {  // printing the required pattern  System.out.print('* ');  c++;  }  r++;  c = 0;  // new line after each row  System.out.println();  }  } } // this code is contributed by gangarajula laxmi 

תְפוּקָה
* * * * * * * * * * * * * * * 

מורכבות זמן: O(N^2) לולאת ה-while החיצונית חוזרת N פעמים ואילו לולאת ה-while הפנימית חוזרת N-1 פעמים. מכאן שמורכבות הזמן הכוללת של התוכנית תהיה O(N2).
מורכבות החלל: O(1) אין צורך בשטח נוסף.
 

שיטה מס' 2: שימוש ברקורסיה

Java
// Java code to demonstrate star pattern // using Recursion import java.io.*; class GFG {  // function to print a row  static void printRow(int num)  {  // base case  if (num == 0)  return;  System.out.print('* ');  // recursively calling printRow()  printRow(num - 1);  }  // function to print the pattern  static void pattern(int n int i)  {  // base case  if (n == 0)  return;  printRow(i);  System.out.println();  // recursively calling pattern()  pattern(n - 1 i + 1);  }  // Driver code  public static void main(String[] args)  {  int n = 5;  pattern(n 1);  } } // this code is contributed by Shivesh Kumar Dwivedi 

תְפוּקָה
* * * * * * * * * * * * * * * 

מורכבות זמן: O(N^2)

רווח עזר: O(N^2)

מחרוזת משנה ב-java

לאחר סיבוב של 180 מעלות

Java replaceall
Java
import java.io.*; // Java code to demonstrate star pattern public class GeeksForGeeks {  // Function to demonstrate printing pattern  public static void printStars(int n)  {  int i j;  // outer loop to handle number of rows  // n in this case  for(i=0; i<n; i++)  {  // inner loop to handle number spaces  // values changing acc. to requirement  for(j=2*(n-i); j>=0; j--)  {  // printing spaces  System.out.print(' ');  }    // inner loop to handle number of columns  // values changing acc. to outer loop  for(j=0; j<=i; j++)  {  // printing stars  System.out.print('* ');  }    // ending line after each row  System.out.println();  }  }  // Driver Function  public static void main(String args[])  {  int n = 5;  printStars(n);  } } 

תְפוּקָה
 * * * * * * * * * * * * * * * 

ה מורכבות הזמן של התוכנית הוא O(n^2) כי יש שתי לולאות מקוננות שכל אחת פועלת n פעמים. 

ה מורכבות החלל הוא O(1).

שיטה מס' 3: שימוש ברקורסיה

Java
// Java code to demonstrate star pattern //using Recursion import java.util.*;   public class GeeksForGeeks {    // function to print spaces  static void printSpace(int space)  {  // base case  if (space == 0)  {  return;  }  System.out.print(' ' + ' ');    // recursively calling printSpace()  printSpace(space - 1);  }    // function to print stars  static void printStars(int star)  {  // base case  if (star == 0)  {  return;  }  System.out.print('* ');    // recursively calling printStars()  printStars(star - 1);  }    // function to print the pattern  static void pattern(int n int num)  {  // base case  if (n == 0)  {  return;  }  printSpace(n - 1);  printStars(num - n + 1);  System.out.println();    // recursively calling pattern()  pattern(n - 1 num);  }    // Driver code  public static void main(String args[])  {  int n = 5;  pattern(n n);  } } //this code is contributed by Shivesh Kumar Dwivedi 

תְפוּקָה
 * * * * * * * * * * * * * * * 

משולש הדפסה

Java
import java.io.*; // Java code to demonstrate star pattern public class GeeksForGeeks {  // Function to demonstrate printing pattern  public static void printTriangle(int n)  {  // outer loop to handle number of rows  // n in this case  for (int i=0; i<n; i++)  {  // inner loop to handle number spaces  // values changing acc. to requirement  for (int j=n-i; j>1; j--)  {  // printing spaces  System.out.print(' ');  }    // inner loop to handle number of columns  // values changing acc. to outer loop  for (int j=0; j<=i; j++ )  {  // printing stars  System.out.print('* ');  }    // ending line after each row  System.out.println();  }  }    // Driver Function  public static void main(String args[])  {  int n = 5;  printTriangle(n);  } } 

תְפוּקָה
 * * * * * * * * * * * * * * * 

שיטה מס' 4: שימוש ברקורסיה

Java
// Java code to demonstrate star pattern // using recursion import java.util.*; public class GeeksForGeeks {  // function to print spaces  static void printSpace(int space)  {  // base case  if (space == 0)  return;  System.out.print(' ');  // recursively calling printSpace()  printSpace(space - 1);  }  // function to print asterisks  static void printStar(int asterisk)  {  // base case  if (asterisk == 0)  return;  System.out.print('* ');  // recursively calling printStar()  printStar(asterisk - 1);  }  // function to print the pattern  static void pattern(int n int num)  {  // base case  if (n == 0)  return;  printSpace(n - 1);  printStar(num - n + 1);  System.out.println('');  // recursively calling pattern()  pattern(n - 1 num);  }  // Driver code  public static void main(String[] args)  {  int n = 5;  pattern(n n);  } } // this code is contributed by Shivesh Kumar Dwivedi 

תְפוּקָה
 * * * * * * * * * * * * * * * 

הדפס הפוך של פירמידה

Java
//MainFunction public class ReversePyramid {  public static void main(String[] args)   {  int rows = 6; // Number of Rows we want to print        //Printing the pattern  for (int i = 1; i <= rows; i++)   {  for (int j = 1; j < i; j++)   {  System.out.print(' ');  }   for (int j = i; j <= rows; j++)   {   System.out.print(j+' ');   }   System.out.println();   }       }    } 

תְפוּקָה
1 2 3 4 5 6 2 3 4 5 6 3 4 5 6 4 5 6 5 6 6 

דפוס מספר עם תמונת מראה

Java
//MainFunction public class ReversePattern {  public static void main(String[] args)   {  int rows = 7; // Number of Rows we want to print        //Printing the pattern  for (int i = 1; i <= rows; i++)   {  for (int j = 1; j < i; j++)   {  System.out.print(' ');  }   for (int j = i; j <= rows; j++)   {   System.out.print(j+' ');   }   System.out.println();   }     //Printing the reverse pattern  for (int i = rows-1; i >= 1; i--)   {  for (int j = 1; j < i; j++)   {  System.out.print(' ');  }   for (int j = i; j <= rows; j++)  {  System.out.print(j+' ');  }   System.out.println();  }    } } 

תְפוּקָה
1 2 3 4 5 6 7 2 3 4 5 6 7 3 4 5 6 7 4 5 6 7 5 6 7 6 7 7 6 7 5 6 7 4 5 6 7 3 4 5 6 7 2 3 4 5 6 7 1 2 3 4 5 6 7 

תבנית מספר

Java
import java.io.*; // Java code to demonstrate number pattern public class GeeksForGeeks {  // Function to demonstrate printing pattern  public static void printNums(int n)  {  int i jnum;  // outer loop to handle number of rows  // n in this case  for(i=0; i<n; i++)  {  // initialising starting number  num=1;  // inner loop to handle number of columns  // values changing acc. to outer loop  for(j=0; j<=i; j++)  {  // printing num with a space   System.out.print(num+ ' ');  //incrementing value of num  num++;  }  // ending line after each row  System.out.println();  }  }  // Driver Function  public static void main(String args[])  {  int n = 5;  printNums(n);  } } 

תְפוּקָה
1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 

שיטה 5: שימוש בלולאת while

Java
// java program to print number pattern using while // loop import java.io.*; class GFG {  public static void main(String[] args)  {  int r = 1 c = 1 n = 5;  // the while loop check the conditions until the  // condition is false. if it is true then enter in  // to loop and execute the statements  while (r <= n) {  while (c <= r ) {  // printing the required pattern  System.out.print(c+' ');  c++;  }  r++;  c = 1;  // new line after each row  System.out.println();  }  } } 

תְפוּקָה
1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 

מספרים ללא הקצאה מחדש

מיון בחירה java
Java
import java.io.*; // Java code to demonstrate star pattern public class GeeksForGeeks {  // Function to demonstrate printing pattern  public static void printNums(int n)  {  // initialising starting number  int i j num=1;    // outer loop to handle number of rows  // n in this case  for(i=0; i<n; i++)  {  // without re assigning num  // num = 1;  for(j=0; j<=i; j++)  {  // printing num with a space  System.out.print(num+ ' ');    // incrementing num at each column  num = num + 1;  }  // ending line after each row  System.out.println();  }  }    // Driver Function  public static void main(String args[])  {  int n = 5;  printNums(n);  } } 

תְפוּקָה
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 

הדפסת עץ חג המולד באמצעות פירמידה

Java
class PrintChristmasTree{  //Value 5 is permanently provided to height variable  public static final int height = 5;    //Main Function  public static void main(String[] args) {    //Assigning Width   int width = 5;  //Assigning Space  int space = width*5;  int x = 1;  //Code to Print Upper Part of the Tree i.e. Pyramids.  for(int a = 1;a <= height ;a++){  for(int i = x;i <= width;i++){  for(int j = space;j >= i;j--){  System.out.print(' ');  }  for(int k = 1;k <= i;k++){  System.out.print('* ');  }  System.out.println();  }  x = x+2;  width = width+2;  }  //Printing Branch of Christmas Tree  for(int i = 1;i <= 4;i++){  for(int j = space-3;j >= 1;j--){    System.out.print(' ');  }  for(int k= 1;k <= 4;k++){  System.out.print('* ');  }  System.out.println();  }  } } 

תְפוּקָה
 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 

מורכבות הזמן: O(h*w*w) עבור גובה h ורוחב w

מרחב עזר: O(1)


 

צור חידון