Re 5. Multiple Recursion Calls | Problems | Strivers A2Z DSA Course

แชร์
ฝัง
  • เผยแพร่เมื่อ 10 ม.ค. 2025

ความคิดเห็น • 347

  • @auroshisray9140
    @auroshisray9140 3 ปีที่แล้ว +241

    I was indecisive with recursion for last 2 years.... Finally, finally i would say....i can understand recursion

  • @user-fw4kz3bb4g
    @user-fw4kz3bb4g ปีที่แล้ว +110

    too good bro, learning 1st sem topic in 6th sem, but its never too late when people like you are there by our side

    • @parth6661
      @parth6661 3 หลายเดือนก่อน +2

      bro accept the reality you are late... I am doing this thing in 7th sem 🫠🙂. And what about your placements? did you got it?

    • @user-fw4kz3bb4g
      @user-fw4kz3bb4g 3 หลายเดือนก่อน

      @@parth6661 got 13LPA company 10 days back brother, hadn't it been for striver or his dp playlist, I wouldn't even think of cracking it. Striver is literally GOD for tier 3 students like me

    • @user-fw4kz3bb4g
      @user-fw4kz3bb4g 3 หลายเดือนก่อน

      @@parth6661 just believe in yourself and striver. You will crack a great company in few months time

    • @user-fw4kz3bb4g
      @user-fw4kz3bb4g 3 หลายเดือนก่อน +13

      @@parth6661 my comment got deleted. I landed a 13lpa job on campus brother, just 10 days back. Hadn't it been striver or his dp playlist, I wouldn't be where I am. Trust the process and grind it, you WILL make it.

    • @surajnimbalkar9283
      @surajnimbalkar9283 2 หลายเดือนก่อน

      ​@@user-fw4kz3bb4ghow much enough from this series?

  • @allenalex4861
    @allenalex4861 2 ปีที่แล้ว +162

    I wish I discovered your channel a bit earlier. Amazing content Bhai keep going.

    • @abc-ym4zs
      @abc-ym4zs ปีที่แล้ว +14

      which year bro literally i found his channel in 4 sem it is really very helping to build the intution without him i even cant imagine how poor will be my problem solving skills

  • @rohitbagadi3058
    @rohitbagadi3058 2 ปีที่แล้ว +20

    Fibonacci series using recursion in JavaScript -
    function fib(n) {
    if (n

  • @nileshsinha7869
    @nileshsinha7869 3 ปีที่แล้ว +91

    This is just gem like i've watched don't know how many recursion videos from basic but this is the one i needed. The pace of this series is great. Great work striver as always❤❤

  • @iitimunda
    @iitimunda 5 หลายเดือนก่อน +4

    00:01 Learn about multiple recursion calls
    02:10 Recursion is used to find the nth fibonacci number.
    04:21 In multiple recursion calls, the recursion calls are executed one by one and not simultaneously.
    08:33 Recursive calls for solving problems
    10:40 Recursion tree is vertical and executed in a specific order
    12:49 Understanding multiple recursion calls in programming
    14:55 The time complexity is near about two to the power n, which is generally known as exponential in nature.

  • @Rajesh-fj5hm
    @Rajesh-fj5hm หลายเดือนก่อน +2

    The way he teaches every concept is just phenomenol. Really loved it!! Thank you so so much striver....

  • @shauryatuli2241
    @shauryatuli2241 3 ปีที่แล้ว +29

    I thought I was at least decent in recursion basics before watching these videos... even after watching so many videos on recursion ... learned a lot ... thanks Bhaiya ❤

  • @ajayramola9386
    @ajayramola9386 2 ปีที่แล้ว +6

    a true teacher who is passionate towards teaching watched a couple of vids but never understood recursion, thanks again striver

  • @abhicodes34
    @abhicodes34 หลายเดือนก่อน

    I have gone through many videos on youtube, but after watching this I understood how multiple recursion works.
    Thankyou!

  • @akshayzade9761
    @akshayzade9761 ปีที่แล้ว +9

    Horizontal approach was length but you nailed it.. Because till now I have seen ppl writing vertical and for me it was tough to trace but since you taught horizontal approach its way easy for me to understand vertical onwards
    Thanks for efforts Striver 🙂

  • @rohan8758
    @rohan8758 9 หลายเดือนก่อน +1

    Hey Striver, this is awesome recursion series i found on you tube to learn recursion in depth So i will get help in solving trees, graph & DP problems. Thanks for your dedication towards free quality education to us.

  • @namansharma5128
    @namansharma5128 3 ปีที่แล้ว +20

    10:34 striverr bhaiya spotted watching CANDY. 😂😂 . Thanks bhaiya for all the hard work u r doing for us.

    • @LearnerAbhi21
      @LearnerAbhi21 6 หลายเดือนก่อน +2

      the rage of rudrakund S1E3

  • @shubhamagarwal1434
    @shubhamagarwal1434 5 หลายเดือนก่อน +4

    #Free Education For All... # Bhishma Pitamah of DSA...You could have earned in lacs by putting it as paid couses on udamey or any other elaerning portals, but you decided to make it free...it requires a greate sacrifice and a feeling of giving back to community, there might be very few peope in world who does this..."विद्या का दान ही सर्वोत्तम दान होता है" Hats Off to you man, Salute from 10+ yrs exp guy from BLR, India..

  • @adarshvaranasi1684
    @adarshvaranasi1684 3 ปีที่แล้ว +14

    Actually I don't understand the recursion tree before, but after watching this video now I understood how much it's helpful and also one more thing now I can understand the time complexity tooo

    • @prafullaraichurkar4369
      @prafullaraichurkar4369 8 หลายเดือนก่อน

      Rightly said, it does play a role in helping visualize time complexity.

  • @user-bt6mh9ez3u
    @user-bt6mh9ez3u 2 ปีที่แล้ว +3

    oh my god..such a mindblowing explanation...i had zero knowledge on recusrion..when i tried coding any recursion questions i couldn't code at all..but after watching your videos i am finally able to solve it..thanks a lot bhaiya

  • @AbhinavAnand-r9c
    @AbhinavAnand-r9c ปีที่แล้ว +1

    I was struggling since morning for this internal working and nowhere got good explanation. You are a boon to coders community man!! huge respect!

  • @hemantkumar2585
    @hemantkumar2585 2 ปีที่แล้ว +3

    thankyou for making such content, i have watch many video but when i watch this playlist actully i understand how recursion work

  • @jinhuang7258
    @jinhuang7258 ปีที่แล้ว +2

    This Recursion playlist is the best! Thank you!

  • @tigers4278
    @tigers4278 ปีที่แล้ว

    to my engineering of 4 yrs learning so many coding chaneels n not even commented for single time n this is first time wt iam commenting n i shud comment for shure bcz ur wonderfull buddy all the best ,u r capable for gold medal for mking understanding anyone tq

  • @Khush-f6s
    @Khush-f6s 7 หลายเดือนก่อน

    Really found it helpful .First I used to feel like afraid of recursion ...but now I am able to solve it ... Thankyou so much

  • @juniorboy1903
    @juniorboy1903 3 ปีที่แล้ว +2

    Bhaiya hume itna depth me kisi ne nhi samjhaya include college teacher thanks bhaiya😀

  • @preethamreddy9610
    @preethamreddy9610 หลายเดือนก่อน

    Understood. Today is November 29th, 2024 and i have just completed watching this video. I will come here periodically to update my status and my offers! Wish me luck!

  • @kallabhargavi-d7j
    @kallabhargavi-d7j 9 หลายเดือนก่อน

    def sample(n):
    if n

  • @mehaksharma9391
    @mehaksharma9391 ปีที่แล้ว

    thank you striver for explaining the multiple recursion so well....blessed that i came to know about your channel

  • @samuelabbott931
    @samuelabbott931 7 หลายเดือนก่อน

    Ah, very good, dang, thanks!!! I was confused on the order. This is excellent and makes perfect sense

  • @gunasekarb3100
    @gunasekarb3100 7 หลายเดือนก่อน +19

    i understood how this works.. But I want to know how could I have an intuition to use this multiple recursion for my problem..How could I know whether my problem requires multiple recursions or not?... This functional recursion is like backtracking. We have to think in reverse order.. Is human brain that much capable?...

    • @immortalgaming4392
      @immortalgaming4392 5 หลายเดือนก่อน +3

      U can use multiple recursion in ds trees and graph topcs

  • @vanshsethi8591
    @vanshsethi8591 2 ปีที่แล้ว +1

    This is the best recursion video I have ever watched ; thank you so much for clearing my doubt

  • @welcometoc.s.easpirants
    @welcometoc.s.easpirants 9 หลายเดือนก่อน

    You Rock Man. I am not commented in any video till now this is the first video where i can,t go without comment. Amazing Explaination.

  • @kanyapandey
    @kanyapandey ปีที่แล้ว

    Thank you so much Striver
    I have now understood how to debug multiple recursive method 👏👏👏👏 GOD bless you!!!

  • @Manishgupta200
    @Manishgupta200 2 ปีที่แล้ว

    Thankyou striver for making such an amazing video. Now, I can easily write multiple recursive function algorithm for most of the any AP series with the help of this tutorial video.

  • @Rohitsharma-tq3ye
    @Rohitsharma-tq3ye ปีที่แล้ว +1

    Best explanation I found on recursion so far👍

  • @dilipsunar99
    @dilipsunar99 3 ปีที่แล้ว +16

    I was able to do recursion problem from before too but didn't know the internal working of it but this video helped me understand that too.
    Thank you sir.

    • @p33_harsh59
      @p33_harsh59 2 ปีที่แล้ว +2

      that is very true!
      it was just like roting!

    • @GULLAPUDILIKITHBCE
      @GULLAPUDILIKITHBCE 2 ปีที่แล้ว +1

      without knowing internal working how can you do problems?(by remembering???)

    • @bravo2992
      @bravo2992 11 หลายเดือนก่อน

      this is exactly what happens in colleges, rote learning@@GULLAPUDILIKITHBCE

  • @studynewthings1727
    @studynewthings1727 ปีที่แล้ว

    Thankyou STRIVER, I have made a directory of your name and I have folders in that of different playlist you have explained. I have understood Multiple Recursion Calls.

  • @lalitbisht8381
    @lalitbisht8381 8 หลายเดือนก่อน +1

    Amazing I'm understanding recursion very clearly 🔥

  • @deepikakumar8369
    @deepikakumar8369 ปีที่แล้ว

    Thanks Striver. Your explanation is too good to be true

  • @rumiNITPatna
    @rumiNITPatna 5 หลายเดือนก่อน

    u made recursion so easy ! thank u so much striver

  • @amansinghal4663
    @amansinghal4663 2 ปีที่แล้ว +1

    paused the video in the middle, pressed the like button, then resumed.

  • @darshanakv4946
    @darshanakv4946 9 หลายเดือนก่อน

    I have always felt recursion the most toughest in dsa..but not anymore after watching this recursion series!!

  • @Unstoppable.Sakshi
    @Unstoppable.Sakshi ปีที่แล้ว

    Amazing A TO Z SDE sheet . I am following that reached here because of you . ❤

  • @AdityaAgrawal-fi7np
    @AdityaAgrawal-fi7np 4 หลายเดือนก่อน

    recursion was skiped by me several times but ,hear I hit the base case and return true thanx aditya

  • @aadharshr7025
    @aadharshr7025 2 ปีที่แล้ว

    I just love your videos. They deserve a lot more ! I just like and then only start seeing the video as Im sure there arent any chances that I dont understand it...

  • @ritikshandilya7075
    @ritikshandilya7075 9 หลายเดือนก่อน +1

    bhai ne concept hi hila dala , Thanks @striver bro

  • @-kunchalaAjay
    @-kunchalaAjay 2 หลายเดือนก่อน

    after many videos 🙏🥲❤️💯🫠 understood recursion tq u

  • @dipeshburnwal2267
    @dipeshburnwal2267 2 ปีที่แล้ว +1

    fibonacci series using recursion in java
    public class Main
    {
    public static int fib(int n){
    if(n

  • @poojaraman6663
    @poojaraman6663 7 หลายเดือนก่อน

    Thank u so much sir🙂
    This video has explained me multiple recursion calls very clearly...Friends explained multiple times but I didn't have a clarity. Finally i understood wt is happening 🥲

  • @alijawadhussaingorayya2074
    @alijawadhussaingorayya2074 ปีที่แล้ว

    Bohat he alaaa ostad g Never Seen Explainaoin easier han this

  • @chakalivinith6178
    @chakalivinith6178 2 ปีที่แล้ว

    Python Solutions for above questions:
    Fibonacci Series:
    iterative approach for first n series
    n = 5
    first = 0
    second = 1
    for i in range(n):
    print(first)
    temp = first
    first = second
    second = temp + second //
    iterative approach for nth term
    def fibo(n):
    first, second= 0,1
    if n == 0 :
    print(first)
    elif n == 1:
    print(second)
    for i in range(2,n+1):
    result = first + second
    first = second
    second = result
    print(result)
    n = 6
    fibo(n) //
    def fib(n, dp=[0, 1]):
    for i in range(len(dp), n + 1):
    dp += [dp[i - 1] + dp[i - 2]]
    return dp[n]
    n = 6
    print(fib(n,dp=[0,1])) //
    fib = [0,1]
    n = 7
    for i in range(2,n+1):
    fibo = fib[i-1] + fib[i-2]
    fib.append(fibo)
    print(fib) # n series (loop should be 2, n)
    print(fib[n]) // # nth term
    Recursion approach for nth term
    def fibo(n):
    if n

  • @dyuanhu6143
    @dyuanhu6143 10 หลายเดือนก่อน

    best recursion topic even seen, thanks!!!

  • @sahilanand30
    @sahilanand30 2 ปีที่แล้ว +4

    Finally i can understand the recursion 😊

  • @mohitzen
    @mohitzen 2 ปีที่แล้ว +3

    What!! I today got to know it's fibonachi. All these times i've pronounced it as fibonaki and noone corrected me either.. thanks:)

  • @riz_ahmeds
    @riz_ahmeds 3 หลายเดือนก่อน

    I was looking for this explanation. Thanks buddy.

  • @abhaymishra8486
    @abhaymishra8486 ปีที่แล้ว

    very good video, i got very good understanding of recursion tree.

  • @bravo2992
    @bravo2992 11 หลายเดือนก่อน

    Thank you so much for this series! Helped a lot..❤❤❤

  • @its_neel_ok
    @its_neel_ok 2 ปีที่แล้ว +3

    i did this -- each and every time you give a question and i try to solve it my self and see whether i could or not! and this really helped, and before starting the video again i say in the comment :) sometime i see i use more variables and i learn that the question could be done using less variables. thanks for the series, btw i was going to learn dp but sir u said to first watch the recursing series at least 10 lectures, and here i am 😂
    int fib(int n){
    if(n==1) return 0;
    else if(n==2) return 1;
    else
    return fib(n-1) + fib(n-2);

    }
    int n;cin>>n;
    cout

  • @AshwaniKumar-ew1cn
    @AshwaniKumar-ew1cn 15 วันที่ผ่านมา

    Tooo good to understand, explaination was cc!

  • @sarder681
    @sarder681 9 หลายเดือนก่อน

    striver you are simply great.but there is a simple math formula to get 'n ' th fibonacci number which is called Binet's formula here we go------f(n)=(1+root symbool 5)^n - (1-root symbol 5)^n/2^n root symbol 5

  • @zuhaibamjad7668
    @zuhaibamjad7668 11 หลายเดือนก่อน

    Thank you so much bro. aaj aap ne recursion smjha di

  • @Lullurluli
    @Lullurluli ปีที่แล้ว +3

    I wanted to take a moment to express my sincere appreciation for your invaluable assistance. You've truly been a guiding light in helping me connect the dots that seemed elusive before.

  • @thejagadeshwaran
    @thejagadeshwaran หลายเดือนก่อน

    Mind Blowing fibonaccci recursion

  • @SnehaDas-o2k
    @SnehaDas-o2k 3 หลายเดือนก่อน

    understood every bit of it. Thank you sir!

  • @utsavseth6573
    @utsavseth6573 ปีที่แล้ว

    Great effort by Raj in explaining.

  • @shubhambhatt2704
    @shubhambhatt2704 ปีที่แล้ว +1

    My fear of recursion is slowly going away with each video from your playlist

  • @NIRAJ-bu2hp
    @NIRAJ-bu2hp ปีที่แล้ว +1

    thankyou for all the videos , video is just awesome🔥🔥🔥

  • @santosharakere
    @santosharakere 9 หลายเดือนก่อน

    Thank you. Great explanation of recursion Tree.

  • @Cool96267
    @Cool96267 3 ปีที่แล้ว +38

    Hey Striver, Could you also please attach the link of the respective leetcode questions?

  • @ellenlinlin
    @ellenlinlin ปีที่แล้ว +1

    thank you for the wonderful class!

  • @darshankalathiya8667
    @darshankalathiya8667 2 ปีที่แล้ว

    very very good contain bhaiyajiiii.. Thank UU : )

  • @changed217
    @changed217 ปีที่แล้ว

    Thank you for this amazing lecture.

  • @FaisalMasood-q6g
    @FaisalMasood-q6g 5 หลายเดือนก่อน

    Nice gesture and explanation.

  • @Sumanth_Siddareddy
    @Sumanth_Siddareddy 5 หลายเดือนก่อน

    Understood. Thank You Striver

  • @beinginnit
    @beinginnit ปีที่แล้ว

    Loved it Striver.Thank You💖💖

  • @tempregex8520
    @tempregex8520 2 ปีที่แล้ว +4

    Thank you, can you or anyone in here tell me in which of your videos do you explain a recursive call INSIDE a loop(for loops in particular)? I somehow get lost in tracing the call, really appreciate your work!

  • @anusha3598
    @anusha3598 5 หลายเดือนก่อน

    i wish i saw ur vidoes earlier! you're really cool. will share the word

  • @tdx_jiggle7
    @tdx_jiggle7 ปีที่แล้ว

    nice explanation no one explained recursion in such a good way on u tube

  • @sumitsanu9524
    @sumitsanu9524 2 ปีที่แล้ว

    its an amazing playlist for recursion

  • @ayeshasumaiya8280
    @ayeshasumaiya8280 2 ปีที่แล้ว

    We can become an educator after watching striver's video's

  • @omkar_vishwakarma
    @omkar_vishwakarma หลายเดือนก่อน

    hi striver, was testing time taken for each,
    and got to know that recursion is very very slower , compare to while,
    where exactly this recursion is used in real life problems?
    check output below:
    46
    while ans:1836311903
    Time measured for while: 0.00083 seconds.
    recussive ans:1836311903
    Time measured for recursion: 11.47690 seconds.

  • @mohangc2414
    @mohangc2414 ปีที่แล้ว

    Time complexity is golden ratio of n .Its not O(2^n).the complexity of fibonacci is O(Fn) = O(ϕn). This is approximately O(1.618n).

  • @nimsguy
    @nimsguy 2 ปีที่แล้ว

    You make this shit a cake bro...well done!...

  • @yashkhatwani3198
    @yashkhatwani3198 2 ปีที่แล้ว +2

    Amazing , Super explanation

  • @radharamamohanakunnattur3035
    @radharamamohanakunnattur3035 2 ปีที่แล้ว

    Understood, awesome explanations provided by you. Have watched a most off DP series they're all, each one of them exceptional. Thank you ffor this!!

  • @DevashishJose
    @DevashishJose ปีที่แล้ว

    understood. Thanks for your hard work.

  • @helloworldkhalid
    @helloworldkhalid 2 ปีที่แล้ว +1

    thankyou Striver bro thankyou so much❤❤

  • @meghana8892
    @meghana8892 2 ปีที่แล้ว

    I was struggling understanding multiple recursion , I have tried python tutor, turbo c what not, but failed understanding it . Thank you for this video

  • @HarshitMalang
    @HarshitMalang 3 หลายเดือนก่อน

    the best dsa series

  • @AhanaVats-m7h
    @AhanaVats-m7h 9 หลายเดือนก่อน

    hey Raj bhaiya, what's about tail and non tail recursion. you haven't explained any code on that

  • @varsha7690
    @varsha7690 หลายเดือนก่อน

    Time complexity is 2n-1 for this particular problem

  • @bhushandharne8827
    @bhushandharne8827 9 หลายเดือนก่อน

    best instructor

  • @savanrathod6021
    @savanrathod6021 ปีที่แล้ว

    thank you dude this what i exactly needed

  • @RailExpressbyPreetam
    @RailExpressbyPreetam 5 หลายเดือนก่อน

    Godlevel explanation ❤

  • @praveenrajt4609
    @praveenrajt4609 หลายเดือนก่อน

    Thank you for your effort in teaching recursion. I just have one question: since 0 is the first number in the Fibonacci series, shouldn’t f(1) return 0?

  • @muskanagarwal8573
    @muskanagarwal8573 2 ปีที่แล้ว

    #include
    using namespace std;
    int fib(int n)
    {
    if(n==0||n==1)
    return n;
    return fib(n-1)+fib(n-2);

    }
    int main()
    {
    cout

  • @ayushagarwal9626
    @ayushagarwal9626 ปีที่แล้ว

    Thank's brother It's very helpful

  • @ABHAEY27
    @ABHAEY27 6 หลายเดือนก่อน

    best DSA ever seen

  • @sagaravhad5198
    @sagaravhad5198 ปีที่แล้ว

    You are awesome bro. thank you so much.

  • @ganeshv045
    @ganeshv045 2 ปีที่แล้ว

    Understood , super explanation

  • @23ritik
    @23ritik 2 ปีที่แล้ว

    striver please make a strings series also where you solved 50 strings problems

  • @AnujTiwari-g8o
    @AnujTiwari-g8o 7 หลายเดือนก่อน

    great work you are doing ..

  • @sarangkumarsingh7901
    @sarangkumarsingh7901 11 หลายเดือนก่อน

    Awesome Sir...............