Skip to content

RKDhall22/Recursion

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
FactorialofN_UsingParameterized_Recursion.cpp
FactorialofN_UsingParameterized_Recursion.cpp
 
 
FactorialofN_Usingfunctional_Recursion.cpp
FactorialofN_Usingfunctional_Recursion.cpp
 
 
NthFabonacci_UsingRecursion.cpp
NthFabonacci_UsingRecursion.cpp
 
 
Occurence_ofNumber_inArray_UsingRecursion.cpp
Occurence_ofNumber_inArray_UsingRecursion.cpp
 
 
Print_Linear_1toN_usingRecursion.cpp
Print_Linear_1toN_usingRecursion.cpp
 
 
Print_Linear_1toN_viaBacktracking.cpp
Print_Linear_1toN_viaBacktracking.cpp
 
 
Print_N_to_1_Recursion.cpp
Print_N_to_1_Recursion.cpp
 
 
Print_Nto1_usingBacktracking.cpp
Print_Nto1_usingBacktracking.cpp
 
 
Print_name_N_times_usingRecursion.cpp
Print_name_N_times_usingRecursion.cpp
 
 
README.md
README.md
 
 
Recursion_1.cpp
Recursion_1.cpp
 
 
Reverse_Array_byRecursion_using2Pointers.cpp.cpp
Reverse_Array_byRecursion_using2Pointers.cpp.cpp
 
 
Reverse_Array_withouttaking_2Variables_Recursion2.cpp
Reverse_Array_withouttaking_2Variables_Recursion2.cpp
 
 
String_PalindromeorNot_FunctionalWay_Recursion.cpp
String_PalindromeorNot_FunctionalWay_Recursion.cpp
 
 
String_PalindromeorNot_ParameterizedWay_Recursion.cpp
String_PalindromeorNot_ParameterizedWay_Recursion.cpp
 
 
Summation_FirstN_Numbers_Functionalway_Recursion.cpp
Summation_FirstN_Numbers_Functionalway_Recursion.cpp
 
 
Summation_FirstN_Numbers_Recursion.cpp
Summation_FirstN_Numbers_Recursion.cpp
 
 
x_toPower_n.cpp
x_toPower_n.cpp
 
 
x_toPower_n_log(n)TC.cpp
x_toPower_n_log(n)TC.cpp
 
 

Repository files navigation

🔁 Recursion Problems in C++

This repository covers recursive techniques and problems - starting from basic recursion to backtracking. Practicing recursion is essential for understanding Trees, Graphs, and DP later.

📌 Topics Covered

  • Print Name N times
  • Print numbers 1 to N and vice versa and also using backtracking to print these.
  • Factorial using Recursion by parameterized and functional way.
  • Sum of first N numbers using Recursion by parameterized and functional way.
  • Reverse Array using Recursion.
  • Palindrome check using Recursion.
  • x to power n using Recursion.

🧠 Learning Concepts

  • Base and Recursive Cases
  • Parameterized vs Functional Recursion
  • Stack Space / Call Stack

🛠️ Language

  • C++
  • IDE: VSCode , Online Compiler

📚 References

  • Striver's A2Z DSA Playlist - Recursion Section

About

Recursive Problems - Reverse , Factorial etc.

Topics

recursion backtracking dsa

Resources

Readme
Activity

Stars

1 star

Watchers

0 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages