Skip to main content

Display Diagonally Bottom-Up matrix using Recursion

Here given code implementation process.

// C Program
// Display Diagonally Bottom-Up matrix using Recursion
#include <stdio.h>
#define N 6

// Print diagonally element
void print_diagonally(int matrix[N][N],int row,int col)
{
    if(row >= N || col >= N)
    {
        printf("\n");
        return;
    }
    printf("  %d",matrix[row][col]);

    //visit next row and column
    print_diagonally(matrix,row+1, col+1);  
}

// Recursively handles the request of printing diagonal elements
void print_element(int matrix[N][N],int i)
{
    if(i >= N)
    {
        return;
    }

    if(i == 0)
    {
        // First middle layer (First diagonal layer)
        print_diagonally(matrix,i,0);  
    }
    else
    {
        // Bottom diagonal
        print_diagonally(matrix,i,0); 

        // Top diagonal
        print_diagonally(matrix,0,i); 
    }
    print_element(matrix,i+1);

}
int main()
{
    
    int matrix[N][N] =
    {
        {1 ,  2 ,  3 ,  4 ,  5 ,  6} , 
        {22 , 23 , 24 , 25 , 26 , 7} , 
        {21 , 36 , 37 , 38 , 27 , 8} , 
        {20 , 35 , 42 , 39 , 28 , 9} , 
        {19 , 34 , 41 , 40 , 29 , 10} , 
        {18 , 33 , 32 , 31 , 30 , 11} 
    };

    print_element(matrix,0);
    return 0;
}

Output

  1  23  37  39  29  11
  22  36  42  40  30
  2  24  38  28  10
  21  35  41  31
  3  25  27  9
  20  34  32
  4  26  8
  19  33
  5  7
  18
  6
/* 
  Java Program
  Display Diagonally Bottom-Up matrix using Recursion
*/
class MyMatrix
{

    // Print diagonally element
    public void print_diagonally(int[][] matrix, int row, int col, int size)
    {
        if (row >= size || col >= size)
        {
            System.out.print("\n");
            return;
        }
        System.out.print("  " + matrix[row][col]);
        //visit next row and column
        print_diagonally(matrix, row + 1, col + 1 ,size);
    }
    // Recursively handles the request of printing diagonal elements
    public void print_element(int[][] matrix, int i, int size)
    {
        if (i >= size)
        {
            return;
        }
        if (i == 0)
        {
            // First middle layer (First diagonal layer)
            print_diagonally(matrix, i, 0 ,size);
        }
        else
        {
            // Bottom diagonal
            print_diagonally(matrix, i, 0 ,size);
            // Top diagonal
            print_diagonally(matrix, 0, i ,size);
        }
        print_element(matrix, i + 1,size);
    }
    public static void main(String[] args) 
    {

        MyMatrix obj = new MyMatrix();

        int[][] matrix = 
        {
            {1 ,  2 ,  3 ,  4 ,  5 ,  6} , 
            {22 , 23 , 24 , 25 , 26 , 7} , 
            {21 , 36 , 37 , 38 , 27 , 8} , 
            {20 , 35 , 42 , 39 , 28 , 9} , 
            {19 , 34 , 41 , 40 , 29 , 10} , 
            {18 , 33 , 32 , 31 , 30 , 11} 
        };

        int size = matrix.length;
        obj.print_element(matrix,0,size);
    }
}

Output

  1  23  37  39  29  11
  22  36  42  40  30
  2  24  38  28  10
  21  35  41  31
  3  25  27  9
  20  34  32
  4  26  8
  19  33
  5  7
  18
  6
// Include header file
#include <iostream>
#define N 6
using namespace std;
/*
  C++ Program
  Display Diagonally Bottom-Up matrix using Recursion
*/
class MyMatrix
{
    public:
    //  Print diagonally element
    void print_diagonally(int matrix[N][N], int row, int col, int size)
    {
        if (row >= size || col >= size)
        {
            cout << "\n";
            return;
        }
        cout << "  " << matrix[row][col];
        // visit next row and column
        this->print_diagonally(matrix, row + 1, col + 1, size);
    }
    //  Recursively handles the request of printing diagonal elements
    void print_element(int matrix[N][N], int i, int size)
    {
        if (i >= size)
        {
            return;
        }
        if (i == 0)
        {
            //  First middle layer (First diagonal layer)
            this->print_diagonally(matrix, i, 0, size);
        }
        else
        {
            //  Bottom diagonal
            this->print_diagonally(matrix, i, 0, size);
            //  Top diagonal
            this->print_diagonally(matrix, 0, i, size);
        }
        this->print_element(matrix, i + 1, size);
    }
};
int main()
{
    MyMatrix obj = MyMatrix();
    int matrix[N][N] = 
    {
        {1 ,  2 ,  3 ,  4 ,  5 ,  6} , 
        {22 , 23 , 24 , 25 , 26 , 7} , 
        {21 , 36 , 37 , 38 , 27 , 8} , 
        {20 , 35 , 42 , 39 , 28 , 9} , 
        {19 , 34 , 41 , 40 , 29 , 10} , 
        {18 , 33 , 32 , 31 , 30 , 11} 
    };
 
    obj.print_element(matrix, 0, N);
    return 0;
}

Output

  1  23  37  39  29  11
  22  36  42  40  30
  2  24  38  28  10
  21  35  41  31
  3  25  27  9
  20  34  32
  4  26  8
  19  33
  5  7
  18
  6
// Include namespace system
using System;
/* 
  C# Program
  Display Diagonally Bottom-Up matrix using Recursion
*/
public class MyMatrix
{
	//  Print diagonally element
	public void print_diagonally(int[,] matrix, int row, int col, int size)
	{
		if (row >= size || col >= size)
		{
			Console.Write("\n");
			return;
		}
		Console.Write("  " + matrix[row,col]);
		// visit next row and column
		print_diagonally(matrix, row + 1, col + 1, size);
	}
	//  Recursively handles the request of printing diagonal elements
	public void print_element(int[,] matrix, int i, int size)
	{
		if (i >= size)
		{
			return;
		}
		if (i == 0)
		{
			//  First middle layer (First diagonal layer)
			print_diagonally(matrix, i, 0, size);
		}
		else
		{
			//  Bottom diagonal
			print_diagonally(matrix, i, 0, size);
			//  Top diagonal
			print_diagonally(matrix, 0, i, size);
		}
		print_element(matrix, i + 1, size);
	}
	public static void Main(String[] args)
	{
		MyMatrix obj = new MyMatrix();
		int[,] matrix = 
        {
            {1 ,  2 ,  3 ,  4 ,  5 ,  6} , 
            {22 , 23 , 24 , 25 , 26 , 7} , 
            {21 , 36 , 37 , 38 , 27 , 8} , 
            {20 , 35 , 42 , 39 , 28 , 9} , 
            {19 , 34 , 41 , 40 , 29 , 10} , 
            {18 , 33 , 32 , 31 , 30 , 11} 
        };
		int size = matrix.GetLength(0);
		obj.print_element(matrix, 0, size);
	}
}

Output

  1  23  37  39  29  11
  22  36  42  40  30
  2  24  38  28  10
  21  35  41  31
  3  25  27  9
  20  34  32
  4  26  8
  19  33
  5  7
  18
  6
<?php
/* 
  Php Program
  Display Diagonally Bottom-Up matrix using Recursion
*/
class MyMatrix
{
	//  Print diagonally element
	public	function print_diagonally( & $matrix, $row, $col, $size)
	{
		if ($row >= $size || $col >= $size)
		{
			echo "\n";
			return;
		}
		echo "  ". $matrix[$row][$col];
		// visit next row and column
		$this->print_diagonally($matrix, $row + 1, $col + 1, $size);
	}
	//  Recursively handles the request of printing diagonal elements
	public	function print_element( & $matrix, $i, $size)
	{
		if ($i >= $size)
		{
			return;
		}
		if ($i == 0)
		{
			//  First middle layer (First diagonal layer)
			$this->print_diagonally($matrix, $i, 0, $size);
		}
		else
		{
			//  Bottom diagonal
			$this->print_diagonally($matrix, $i, 0, $size);
			//  Top diagonal
			$this->print_diagonally($matrix, 0, $i, $size);
		}
		$this->print_element($matrix, $i + 1, $size);
	}
}

function main()
{
	$obj = new MyMatrix();
	$matrix = array(
        array(1, 2, 3, 4, 5, 6), 
        array(22, 23, 24, 25, 26, 7), 
        array(21, 36, 37, 38, 27, 8), 
        array(20, 35, 42, 39, 28, 9), 
        array(19, 34, 41, 40, 29, 10), 
        array(18, 33, 32, 31, 30, 11)
    );
	$size = count($matrix);
	$obj->print_element($matrix, 0, $size);
}
main();

Output

  1  23  37  39  29  11
  22  36  42  40  30
  2  24  38  28  10
  21  35  41  31
  3  25  27  9
  20  34  32
  4  26  8
  19  33
  5  7
  18
  6
/* 
  Node Js Program
  Display Diagonally Bottom-Up matrix using Recursion
*/
class MyMatrix
{
	//  Print diagonally element
	print_diagonally(matrix, row, col, size)
	{
		if (row >= size || col >= size)
		{
			process.stdout.write("\n");
			return;
		}
		process.stdout.write("  " + matrix[row][col]);
		// visit next row and column
		this.print_diagonally(matrix, row + 1, col + 1, size);
	}
	//  Recursively handles the request of printing diagonal elements
	print_element(matrix, i, size)
	{
		if (i >= size)
		{
			return;
		}
		if (i == 0)
		{
			//  First middle layer (First diagonal layer)
			this.print_diagonally(matrix, i, 0, size);
		}
		else
		{
			//  Bottom diagonal
			this.print_diagonally(matrix, i, 0, size);
			//  Top diagonal
			this.print_diagonally(matrix, 0, i, size);
		}
		this.print_element(matrix, i + 1, size);
	}
}

function main()
{
	var obj = new MyMatrix();
	var matrix = [
		[1, 2, 3, 4, 5, 6] , 
        [22, 23, 24, 25, 26, 7] , 
        [21, 36, 37, 38, 27, 8] , 
        [20, 35, 42, 39, 28, 9] , 
        [19, 34, 41, 40, 29, 10] , 
        [18, 33, 32, 31, 30, 11]
	];
	var size = matrix.length;
	obj.print_element(matrix, 0, size);
}
main();

Output

  1  23  37  39  29  11
  22  36  42  40  30
  2  24  38  28  10
  21  35  41  31
  3  25  27  9
  20  34  32
  4  26  8
  19  33
  5  7
  18
  6
#   Python 3 Program
#   Display Diagonally Bottom-Up matrix using Recursion

class MyMatrix :
	#  Print diagonally element
	def print_diagonally(self, matrix, row, col, size) :
		if (row >= size or col >= size) :
			print("\n", end = "")
			return
		
		print("  ", matrix[row][col], end = "")
		# visit next row and column
		self.print_diagonally(matrix, row + 1, col + 1, size)
	
	#  Recursively handles the request of printing diagonal elements
	def print_element(self, matrix, i, size) :
		if (i >= size) :
			return
		
		if (i == 0) :
			#  First middle layer (First diagonal layer)
			self.print_diagonally(matrix, i, 0, size)
		else :
			#  Bottom diagonal
			self.print_diagonally(matrix, i, 0, size)
			#  Top diagonal
			self.print_diagonally(matrix, 0, i, size)
		
		self.print_element(matrix, i + 1, size)
	

def main() :
	obj = MyMatrix()
	matrix = [
		[1, 2, 3, 4, 5, 6] , 
        [22, 23, 24, 25, 26, 7] , 
        [21, 36, 37, 38, 27, 8] , 
        [20, 35, 42, 39, 28, 9] , 
        [19, 34, 41, 40, 29, 10] , 
        [18, 33, 32, 31, 30, 11]
	]
	size = len(matrix)
	obj.print_element(matrix, 0, size)

if __name__ == "__main__": main()

Output

   1   23   37   39   29   11
   22   36   42   40   30
   2   24   38   28   10
   21   35   41   31
   3   25   27   9
   20   34   32
   4   26   8
   19   33
   5   7
   18
   6
#   Ruby Program
#   Display Diagonally Bottom-Up matrix using Recursion

class MyMatrix 
	#  Print diagonally element
	def print_diagonally(matrix, row, col, size) 
		if (row >= size || col >= size) 
			print("\n")
			return
		end

		print("   ", matrix[row][col])
		# visit next row and column
		self.print_diagonally(matrix, row + 1, col + 1, size)
	end

	#  Recursively handles the request of printing diagonal elements
	def print_element(matrix, i, size) 
		if (i >= size) 
			return
		end

		if (i == 0) 
			#  First middle layer (First diagonal layer)
			self.print_diagonally(matrix, i, 0, size)
		else 
			#  Bottom diagonal
			self.print_diagonally(matrix, i, 0, size)
			#  Top diagonal
			self.print_diagonally(matrix, 0, i, size)
		end

		self.print_element(matrix, i + 1, size)
	end

end

def main() 
	obj = MyMatrix.new()
	matrix = [
		[1, 2, 3, 4, 5, 6] , 
        [22, 23, 24, 25, 26, 7] , 
        [21, 36, 37, 38, 27, 8] , 
        [20, 35, 42, 39, 28, 9] , 
        [19, 34, 41, 40, 29, 10] , 
        [18, 33, 32, 31, 30, 11]
	]
	size = matrix.length
	obj.print_element(matrix, 0, size)
end

main()

Output

   1   23   37   39   29   11
   22   36   42   40   30
   2   24   38   28   10
   21   35   41   31
   3   25   27   9
   20   34   32
   4   26   8
   19   33
   5   7
   18
   6

/* 
  Scala Program
  Display Diagonally Bottom-Up matrix using Recursion
*/
class MyMatrix
{
	//  Print diagonally element
	def print_diagonally(matrix: Array[Array[Int]], row: Int, col: Int, size: Int): Unit = {
		if (row >= size || col >= size)
		{
			print("\n");
			return;
		}
		print("   " + matrix(row)(col));
		// visit next row and column
		this.print_diagonally(matrix, row + 1, col + 1, size);
	}
	//  Recursively handles the request of printing diagonal elements
	def print_element(matrix: Array[Array[Int]], i: Int, size: Int): Unit = {
		if (i >= size)
		{
			return;
		}
		if (i == 0)
		{
			//  First middle layer (First diagonal layer)
			this.print_diagonally(matrix, i, 0, size);
		}
		else
		{
			//  Bottom diagonal
			this.print_diagonally(matrix, i, 0, size);
			//  Top diagonal
			this.print_diagonally(matrix, 0, i, size);
		}
		this.print_element(matrix, i + 1, size);
	}
}
object Main
{
	def main(args: Array[String]): Unit = {
		var obj: MyMatrix = new MyMatrix();
		var matrix: Array[Array[Int]] = Array(
            Array(1, 2, 3, 4, 5, 6), 
            Array(22, 23, 24, 25, 26, 7), 
            Array(21, 36, 37, 38, 27, 8), 
            Array(20, 35, 42, 39, 28, 9), 
            Array(19, 34, 41, 40, 29, 10), 
            Array(18, 33, 32, 31, 30, 11)
        );
		var size: Int = matrix.length;
		obj.print_element(matrix, 0, size);
	}
}

Output

   1   23   37   39   29   11
   22   36   42   40   30
   2   24   38   28   10
   21   35   41   31
   3   25   27   9
   20   34   32
   4   26   8
   19   33
   5   7
   18
   6
/* 
  Swift 4 Program
  Display Diagonally Bottom-Up matrix using Recursion
*/
class MyMatrix
{
	//  Print diagonally element
	func print_diagonally(_ matrix: [
		[Int]
	], _ row: Int, _ col: Int, _ size: Int)
	{
		if (row >= size || col >= size)
		{
			print("\n", terminator: "");
			return;
		}
		print("   ", matrix[row][col], terminator: "");
		// visit next row and column
		self.print_diagonally(matrix, row + 1, col + 1, size);
	}
	//  Recursively handles the request of printing diagonal elements
	func print_element(_ matrix: [
		[Int]
	], _ i: Int, _ size: Int)
	{
		if (i >= size)
		{
			return;
		}
		if (i == 0)
		{
			//  First middle layer (First diagonal layer)
			self.print_diagonally(matrix, i, 0, size);
		}
		else
		{
			//  Bottom diagonal
			self.print_diagonally(matrix, i, 0, size);
			//  Top diagonal
			self.print_diagonally(matrix, 0, i, size);
		}
		self.print_element(matrix, i + 1, size);
	}
}
func main()
{
	let obj: MyMatrix = MyMatrix();
	let matrix: [
		[Int]
	] = [
		[1, 2, 3, 4, 5, 6],
		[22, 23, 24, 25, 26, 7],
		[21, 36, 37, 38, 27, 8],
		[20, 35, 42, 39, 28, 9],
		[19, 34, 41, 40, 29, 10],
		[18, 33, 32, 31, 30, 11]
	];
	let size: Int = matrix.count;
	obj.print_element(matrix, 0, size);
}
main();

Output

    1    23    37    39    29    11
    22    36    42    40    30
    2    24    38    28    10
    21    35    41    31
    3    25    27    9
    20    34    32
    4    26    8
    19    33
    5    7
    18
    6
/* 
  Kotlin Program
  Display Diagonally Bottom-Up matrix using Recursion
*/
class MyMatrix
{
	//  Print diagonally element
	fun print_diagonally(matrix: Array<Array<Int>> , row: Int, col: Int, size: Int): Unit
	{
		if (row >= size || col >= size)
		{
			print("\n");
			return;
		}
		print("   " + matrix[row][col]);
		// visit next row and column
		this.print_diagonally(matrix, row + 1, col + 1, size);
	}
	//  Recursively handles the request of printing diagonal elements
	fun print_element(matrix: Array<Array<Int>> , i: Int, size: Int): Unit
	{
		if (i >= size)
		{
			return;
		}
		if (i == 0)
		{
			//  First middle layer (First diagonal layer)
			this.print_diagonally(matrix, i, 0, size);
		}
		else
		{
			//  Bottom diagonal
			this.print_diagonally(matrix, i, 0, size);
			//  Top diagonal
			this.print_diagonally(matrix, 0, i, size);
		}
		this.print_element(matrix, i + 1, size);
	}
}
fun main(args: Array < String > ): Unit
{
	var obj: MyMatrix = MyMatrix();
	var matrix: Array<Array<Int>> = arrayOf(
        arrayOf(1, 2, 3, 4, 5, 6), 
        arrayOf(22, 23, 24, 25, 26, 7), 
        arrayOf(21, 36, 37, 38, 27, 8), 
        arrayOf(20, 35, 42, 39, 28, 9), 
        arrayOf(19, 34, 41, 40, 29, 10), 
        arrayOf(18, 33, 32, 31, 30, 11)
    );
	var size: Int = matrix.count();
	obj.print_element(matrix, 0, size);
}

Output

   1   23   37   39   29   11
   22   36   42   40   30
   2   24   38   28   10
   21   35   41   31
   3   25   27   9
   20   34   32
   4   26   8
   19   33
   5   7
   18
   6
Last updated on by Kalkicode




Comment

Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.

New Comment