Pages

Thursday, May 22, 2025

What is recursion? in C++

 Recursion:

A function that repeatedly calls itself.


CODE:

#include<iostream>

using namespace std;

// recursive function -> recursion..

void func() {
cout << "function call...work\n";

func(); // calls itself 

}


int main() {
func();

return 0;

}


OUTPUT:-

function call..work


function call..work


function call..work


function call..work


function call..work

...

.

..

infinite times, until a base case is declared(Smallest problem, where solution is known)..

No comments:

Post a Comment

remove duplicates from sorted array - two pointer approach (leetcode)

  class Solution {     public int removeDuplicates ( int [] nums ) {         // base case: return if array have no el.         if ( nums...