C++ Tutorial 8 : Recursion Algorithms & Overloaded Functions

Code & Transcript : bit.ly/cplusplus8
Best C++ Book : amzn.to/2uU38X5
/ derekbanas
In this tutorial we continue learning not only the syntax of C++, but also how to solve problems using C++. We'll cover the BubbleSort, Recursion, Factorials, Fibonacci Numbers, Overloaded Functions and Work through many Problems.

[@xavigordill0]

I can do nothing but admire people like you who offer their knowledge to the world for free. Thank you infinitely for investing yor time and effort into teaching without expecting anything, in my opinin that is a true act of kindness and philantropy, and the world would benefit greatly from more people like you. Keep doing what you do, your students will always be thankful for it :)

[@2271masoud]

your tutorials are the best resources on the planet. Thanks Derek

[@derekbanas]

Thank you very much :)

[@lunadusk8590]

In your Fibonacci example, you are confusing index with term. If it were stored in a vector then the 18 would indeed give 2584, however this is the 19th term of the sequence. Fib(1) should return 0, and Fib(2) = 1;

[@philipchama2858]

Thank you so much for the effort you put into the videos. Learning through problem-solving is very enjoyable and makes it sink in faster. Greatly appreciated as always.

[@derekbanas]

Thank you I'm happy you are enjoying them :)

[@Awesomekid2283]

In your factorial function you should avoid creating the extra variable "result" when you can just return the value directly and you need to catch the 0! case in your return 1 if statement

[@ledzeppeman]

Still the best channel out there. Hands down the absolute bedt instruction I've ever seen.

[@derekbanas]

Thank you for the nice compliment :)

[@zkfdsldfjsdjfl1]

now we're talking I am glad you are done with the intro and started to delve into more interesting stuff am looking forward to future tutorials

[@derekbanas]

I'm glad you liked it. Everything will continue getting more complex.

[@jakesmith6853]

Thank you very much for the tutorials. Hope to see more☺

[@derekbanas]

Thank you :) More are coming

[@FritsvanDoorn]

Master Derek, Thumbs up for fun and education !!!

[@derekbanas]

Thank you :)

[@publicstaticvoid3224]

Derek is the hardest working KZbinr ever!! We appreciate all of your tutorials brother!

[@derekbanas]

Thank you very much :) I'm doing my best

[@siriacopereira3153]

Freaking good tutorial!

[@derekbanas]

Thank you very much :)

[@JRasmusBm]

For anyone interested, I created a useful subvector function: std::vector SubVector(std::vector theVector, int start, int end) { std::vector::const_iterator first = theVector.begin() + start; std::vector::const_iterator last = theVector.begin() + end; std::vector newVec(first, last); return newVec; } Derek, do you know how to make it accept a generic vector in C++?

[@ArjunandRem]

Thanks a lot for the tutorial. The last time I worked with C++ was in 2009. It seems to have changed a lot since then.

[@derekbanas]

I'm glad you liked it :) Yes many new features have been added

[@jakekudur2263]

it is beneficial, especially for students))

[@derekbanas]

Thank you :) I'm doing my best

[@shipilov23]

Although I'm Russian and do not understand much, but still a good Tutorial;) Continue in the same spirit))

[@derekbanas]

Thank you :) I can understand your struggles because I'm currently learning Japanese. Many more videos are coming.

[@zulumopuku5370]

Да

[@loganrobert5811]

If I initialize j outside the outer while loop, why does the bubble sort stop after just 1 round?

[@sharadkochhar2941]

You are doing great job mate # Best on youtube SoFar # Please make more videos on complex things in Computer science!

[@derekbanas]

Thank you for the compliment :)

[@mcalex4747]

Curiosity, how do you type this "void PrintHorzVector(std::vector& theVec);", having the "using namespace std;" void PrintHorzVector(int& theVec[ ]) - is it good????

[@saarbsatr5479]

I really don't understand why the PrintHorzVector works just fine, shouldn't the blocks containing a two-digit integer be larger than the ones containing a one-digit one since the amount of spaces is hardcoded and not dependent on the integer? edit. Also in the fib function, couldn't the else just be removed? Not trying to be a smart-ass, I love this series and I've learned a lot! Just curious.

[@arkeodev4468]

Really great tutorials! Thanks... Derek, what is the best way to add a thousand separator to an integer in printf?

[@derekbanas]

Thank you :) #include #include int main(void) { setlocale(LC_NUMERIC, ""); printf("%'d ", 1123456789); return 0; }

[@youngmhd9439]

Nice video

[@derekbanas]

Thank you :)

[@mukeshkumarsharma8447]

Nice video sir

[@derekbanas]

Thank you :)

[@vladyudashkin1471]

I am very gratefull to you for this tutorials and problem solving training! I am able to solve problems much faster if I use "use cases". But I steel wonder if they are good enough. Could you pls give me some feedback on this one: /* USE CASE * print 6 '-' for every index in the vector * on a new line print a '|' * print an index after (3 - number of digits) spaces * print 2 spaces after an index * print an index * repeat till all indexes are printed * print 6 '-' for every index in the vector * * print a number after (3 - number of digits) spaces * print 2 spaces after a number * print a number * repeat till all values are printed * print 6 '-' for every index in the vector */

[@derekbanas]

I'm happy I could help :) Yes using a use case is always preferred and you did a good job with yours

[@Awesomekid2283]

I don't know if you've mentioned this in a future tutorial that I haven't gotten to yet, but you should briefly explain the std::cerr output stream which is used to handle outputting for error messages. I mainly use it because any text output through the std::cerr stream gets printed in red text so I can see it really clearly. One of the problems, however, is that text doesn't get printed in order when you're outputting to both cout and cerr and sometimes error messages or regular text will print in a different order than how they were coded. I don't know, I just know it exists for error messages and you would probably be able to teach me something about the cerr stream as it's only real purpose for my small c++ coding needs is to change the color of the text, which only happens in my specific IDE.

[@derekbanas]

Thank you for sharing :)

[@Shpendulum]

Nicely done, man! There's a quite amazing feature existing in many programming languages including Cpp - default function parameters. Can you cover it as well?

[@derekbanas]

Thank you :) Yes I covered that in this tutorial kzbin.info/www/bejne/baGvnZecj9qhgKs

[@Shpendulum]

I've just re-watched part 3 and didn't notice you covering it.

[@pater429]

Can u make a static Globals class tutorial? attached to any of these examples? i know how to in C# but not in C++ pretty important to me that will prob be used in any project i make.

[@derekbanas]

That's coming very soon

[@noeflores-ramirez7998]

Does anyone know why would Visual Studio Code not let me input my age in the birthday code from C++ Tutorial 2? The program runs but I cant enter any number. It does not stop running either, I have to right click on the output window and stop code run. Thank you.

[@derekbanas]

VSC doesn't except direct input

[@hyphenpointhyphen]

The = in >= index comparison/switch isn't necessary, just nitpicking

[@LadolMark]

GOOD

[@derekbanas]

Thank you very much :)

[@exodus8814]

Hello Derek :) Very good video thanks for the hard work. C++ is just awesome, can't wait for OOP, GUIs and Graphics programming :) Oh and just a question. Why smart people don't like to do web development? Don't you think so? You don't seem to like web development that much. Keep up the good content :)

[@derekbanas]

Thank you Exodus I'm glad you liked it :) I do web development sort of as my main job, but because I have done it for so long I don't have to think very much because I have my tool set. I think many people get irritated by web development if they are using frameworks that have numerous callback nightmares and modules that break for unknown reasons. As I get older I'm most excited about doing completely different things. I just started learning Japanese and I love that. It feels like I'm traveling to another planet through a Star Gate.

[@androandro7179]

Derek Banas that is amazing ! Many years back I studied Japanese for 6 months with a Japanese teacher and it was awesome ! Are you learning it by yourself or with a teacher? And why you chose Japanese in particular? I love learning languages so much :D

[@alexanderthegreat5352]

Since you're the most prolific language expert there is, do you know of a language where I can have as big an integer as I want with as much numbers after the floating point, and be able to perform simple arithmetic on them ( + , -, * , / ) ? love your tutorials btw

[@derekbanas]

Thanks for the compliment, but I'm nothing special. Check out gm_float www.boost.org/doc/libs/1_55_0/libs/multiprecision/doc/html/boost_multiprecision/tut/floats/gmp_float.html

[@Kalumbatsch]

So as usual, the answer is yes and it's C++. There may be others. :D

[@zulumopuku5370]

Mr.DEREK....Could u please cover the N-QUEENS problem , in your next video please ? Great problem with lots of trick. Use both iterative and recursive approach. PLEASE!

[@derekbanas]

I'll cover algorithms and classic problems soon

[@zulumopuku5370]

do a poll on which problems folks wanna solved. List them or let me list if u don't mind.

[@SongSeeker7]

I didn't think this would work but I tried with function overloading: // A B C(A+B) i //------------------- // 1 + 0 = 1 0 // 0 + 1 = 1 1 // 1 + 1 = 2 2 // 1 + 2 = 3 3 int Fib(int a, int b, int i) { if(i == 0) return a + b; return Fib(b, a + b, --i); } int Fib(int i) { Fib(1, 0, i); }

[@derekbanas]

Thank you for sharing :)

[@KreativFly]

❤ leave a heart

[@derekbanas]

❤

[@KreativFly]

Tnku

[@libanabdi5337]

Thnks so much sir so excited this video i was watching till end appreciated sir

[@derekbanas]

Thank you :)

[@sirturnables]

I've only got 1 heart. I don't wanna miss these tutorials!!

[@ManoloEsparza]

are you going to teach memory management?

[@derekbanas]

Yes

[@24.buivanha58]

(max + 1) - min ?? I don't understand it. Who can heip me ??? PLEASE !!

[@tkdevlop]

Does it cover memoization?

[@derekbanas]

I'm not a big believer in memorization with programming. The goal isn't to learn a language, but instead to learn how to solve problems with a language. I think you'll benefit best by referring the the cheat sheets I provide to get better at problem solving. Naturally through practice you'll learn what you need most

[@tkdevlop]

Derek Banas thanks for the advice I definitely will go through the cheatsheet

[@andrewman178]

Hey Derek, I think he meant "memoization", the process of storing results of a computation to avoid doing the same calculations multiple times. It's an important part of dynamic programming algorithms

[@derekbanas]

Whoops I was answering while mobile. Sure

[@WardForFun]

Heyyyyyy

[@derekbanas]

Hey :)

[@lucasmcnamee3658]

Lol bubblesort 😂😂😂😂😂

[@alexjohnson5677]

...as we SORT. IT.

[@Alphabet_-_]