Trusted answers to developer questions
Trusted Answers to Developer Questions

Related Tags

recursion
communitycreator
diamond pattern
print pattern

How to print diamond patterns using recursion?

Hasham Ahmad

Overview

The pattern problem is one of the most common problems in any programming language. It can easily be solved using loops, but the problem occurs when someone tells us that we can only solve the pattern problem using recursion. This shot tries to solve the Diamond pattern problem using recursion. To solve the Diamond pattern problem, we first need to understand what the Diamond pattern problem is.

The Diamond pattern problem

The Diamond pattern problem is used to draw the following pattern with the use of asterisks *. Below is the diamond shape row, which represents the height of a Diamond. ♦️

Note: The value of a row can be any number.

#include<iostream>
using namespace std;
void moveTonextLine(int k,int i,int z)
{
    if(k==i)// Base case
        return;
    cout<<"* ";
    moveTonextLine(k+z,i,z);
}
void addSpaceInDiamond(int j,int i,int z) // print space of diamond
{
    if(j==i)
        return;
    cout<<" ";
    addSpaceInDiamond(j+z,i,z); // send recursive call
}
void upperPartOfDiamond(int row,int i)
{
    if(i>row)// Base case
        return;
    addSpaceInDiamond(row,i,-1);
    moveTonextLine(0,i,1);
    cout<<endl;
    upperPartOfDiamond(row,i+1);// send recursive call
}
void lowerPartOfDiamond(int row,int i)// print next line of diamond
{
    if(i>row) // Base case
        return;
    addSpaceInDiamond(0,i,1);
    moveTonextLine(row,i,-1);
    cout<<endl;
    lowerPartOfDiamond(row,i+1); // send recursive call
}
int main()
{
       int row,i,j,k;
       row =5;
       upperPartOfDiamond(row,0); // print uper part of triangle
       lowerPartOfDiamond(row,1);// print lower part of diamond
       return 0;
}
Diamond printing

Code example

#include<iostream>
using namespace std;
void moveTonextLine(int k,int i,int z)
{
    if(k==i)// Base case
        return;
    cout<<"* ";
    moveTonextLine(k+z,i,z);
}
void addSpaceInDiamond(int j,int i,int z) // print space of diamond
{
    if(j==i)
        return;
    cout<<" ";
    addSpaceInDiamond(j+z,i,z); // send recursive call
}
void upperPartOfDiamond(int row,int i)
{
    if(i>row)// Base case
        return;
    addSpaceInDiamond(row,i,-1);
    moveTonextLine(0,i,1);
    cout<<endl;
    upperPartOfDiamond(row,i+1);// send recursive call
}
void lowerPartOfDiamond(int row,int i)// print next line of diamond
{
    if(i>row) // Base case
        return;
    addSpaceInDiamond(0,i,1);
    moveTonextLine(row,i,-1);
    cout<<endl;
    lowerPartOfDiamond(row,i+1); // send recursive call
}
int main()
{
       int row,i,j,k;
       row =5;
       upperPartOfDiamond(row,0); // print uper part of triangle
       lowerPartOfDiamond(row,1);// print lower part of diamond
       return 0;
}
Diamond printing

Code explanation

In the Diamond shape that is printed, we can see the following things:

  1. Asterisk (*)
  2. Space
  3. Next line
  4. Upper and lower parts of the Diamond

Now, let’s try and understand the code that is used to print the Diamond shape:

  • In line 3, we write the moveTonextLine function, which helps the courser move to the next line when printing one row of asterisks (*).

  • In line 10, we write the addSpaceInDiamond function, which manages the space between the asterisks (*).

  • In lines 17–26, we write the upperPartOfDiamond and the lowerPartOfDiamond functions, which print the upper and lower part of the Diamond.

RELATED TAGS

recursion
communitycreator
diamond pattern
print pattern
RELATED COURSES

View all Courses

Keep Exploring