Calculate Factorial Using Recursion | C Programming Example

How to calculate the factorial of a number using recursion with C, including a discussion about why the recursive function will fail when trying to calculate the factorial of larger numbers. Source code: github.com/por.... Check out www.portfolioc... to build a portfolio that will impress employers!

[@lckillah]

Taking CS50x and I am in recursion and this explains it for me a lot better! Short and concise and I got it right away. Thank you!

[@abdelhakmezenner2855]

im searching about recursion because of the binary tree structure , then i saw this vid that helped me a lot to understand recursion , thanks a lot sir !!

[@PortfolioCourses]

You're welcome Abdelhak! :-)

[@ramakrishna4092]

Thank you so much sir for wonderful explanation on recursion If it's possible to cover types of recursion in c like direct recursion indirect recursion tail and non tail recursion .. it will be helpful tooo

[@PortfolioCourses]

You’re welcome Rama! And I’ll add that to my list of video ideas I think that’s a good suggestion. :-)

[@ramakrishna4092]

@@PortfolioCourses thank you sir...

[@PortfolioCourses]

You’re welcome! :-)

[@georgesroman6922]

Hello thank you for the video Sir . Can you make more recursions videos either than factorial , fibonaci sequence and palindrome? Thank you so much 😅😊

[@PortfolioCourses]

Yes Georges I have these videos here: Head Vs Tail Recursion: kzbin.info/www/bejne/omTUepWcqqabedk Direct Vs Indirect Recursion: kzbin.info/www/bejne/iKnTqXmnfKeXrbs Single Vs Multiple Recursion: kzbin.info/www/bejne/nnabdWmMfa-Flac Find Min Number In Array With Recursion: kzbin.info/www/bejne/eKOyaJucmahridE Find Max Number In An Array With Recursion: kzbin.info/www/bejne/rIHap6SYiLpkaaM Count The Occurrences Of A Character In A String With Recursion: kzbin.info/www/bejne/ZnTcf5V8lNWWqLs Reverse An Array Using Recursion: kzbin.info/www/bejne/j3zSfmermbyBga8 Count The Vowels In A String With Recursion: kzbin.info/www/bejne/ZpW7e36FmtZ6faM Create Your Own strlen() Function With Recursion: kzbin.info/www/bejne/nZDKmJSkptyYptk Merge Two Sorted Arrays Using Recursion: kzbin.info/www/bejne/nKu6XqSGaa-XjKs Use Recursion To Compute Array Average: kzbin.info/www/bejne/n2HTgIOuar2fqtk Use Recursion To Print String In Reverse: kzbin.info/www/bejne/n4i0ZqV9jNKejtk Sum The First N Natural Numbers Using Recursion: kzbin.info/www/bejne/bKjYlIJrm8ech9E

[@bunderlemu7802]

I think your size_t is defined as an unsigned long long (64-bit). Thus, the max value is 18,446,744,073,709,551,615. Not enough for 21 factorial. I wonder if someone else has their size_t defined differently? (say, unsigned long (32-bit))

[@PortfolioCourses]

Yes, that’s what’s happening. :-) I didn’t want to get into a discussion about size_t in this video because it’s sort of outside the scope of the video, and I suspect this video may attract beginner programmers more than others. For those that would like to learn more about size_t you can check out this tutorial here: kzbin.info/www/bejne/pHOtpoOVqtNlZq8 And exactly what the range of size_t is can definitely vary, it seems like it’s really up to the compiler/architecture: stackoverflow.com/questions/918787/whats-sizeofsize-t-on-32-bit-vs-the-various-64-bit-data-models

[@bunderlemu7802]

@@PortfolioCourses Thanks :)

[@PortfolioCourses]

You’re welcome! :-)

[@guesswhat3017]

i have a question im stuck on for exam and im getting confuse in it , to calculate factorial (5), how many times is the function factorial called, including the initial call?

[@PortfolioCourses]

Great question! :-) I would suggest searching for a "factorial recursion visualization tool" on Google to find one you like, they can show you how the algorithm works in terms of the number of function calls. For example, this tool here: www.cs.usfca.edu/~galles/visualization/RecFact.html.

[@hasdrubal9799]

Thank you sir. Wallways god content in C language. If is possible you can explain how to make algoritm backtracking in C.

[@PortfolioCourses]

You're welcome. So by backtracking, do you mean this? en.wikipedia.org/wiki/Backtracking Maybe one day I can do a video or videos on that topic. :-)

[@imbadatcod7208]

Hi, is there a chance that you would do future videos in dark mode? 🙃

[@PortfolioCourses]

I'm hoping one day that KZbin adds a feature that can somehow flip videos from a light mode to a dark mode. :-) The research that I did into this came up that it largely comes down to user preference, which has a lot to do with lighting conditions. In low light conditions dark mode can be preferable, where as light mode is often higher contrast which can be good for users watching a KZbin video in the corner of a screen while coding along themselves. Unfortunately for now its one of those things where I can't please everybody, but it's something I gave a lot of thought about. :-)

[@rhshovan]

CAN YOU ADD YOUR CODE IN DESCRIPTION OR COMMENT?

[@PortfolioCourses]

There is a link to the code in the description. :-)