So, do as follows:<\/p>\n
- \n
- Create a function of type long (this allows us to have bigger outputs of the numbers) and add a n <\/b>variable to it.<\/li>\n
- Create an if and else if condition as we learn on masteries 15 & 16<\/a><\/i><\/b><\/li>\n
- If n <\/b>equals to 0, factorial = 1. (That\u2019s a rule)<\/li>\n
- Else if, n<\/b> multiplied by factorial of (n-1). [This is the recursion part of the program, we are calling the function inside the function n times and subtracting 1 every time the loop is done, and it will stop until n <\/b>equals to 0.]<\/li>\n
- Inside int main (), declare a variable and ask the user for it, then simply call the function.<\/li>\n<\/ol>\n
Your program should look something like this:<\/p>\n
![\"image\"](\"http:\/\/40.media.tumblr.com\/57d0c858b68c2a7fe61a194ed534ffde\/tumblr_inline_nwyjk4FGLw1tabys0_540.jpg\")
<\/figure>\nNow let\u2019s test the program. Factorial of 5 should be equal to 120.<\/p>\n
![\"image\"](\"http:\/\/40.media.tumblr.com\/660588e3010cffd6ce5e75a657ec788c\/tumblr_inline_nwyjlpTfb61tabys0_540.jpg\")
<\/figure>\nAnd that\u2019s about it, you just learned how to use recursion with a function, congrats!<\/p>\n","protected":false},"excerpt":{"rendered":"
On this mastery I will show you what is recursion in C++ and how to use it.<\/p>\n
Recursion is a form where a function calls itself. When you call the same function, you are doing a loop, and you have to give a condition in order to make this loop stop.<\/p>\n
Let’s create the same program we did on mastery 20<\/a> <\/i><\/b>but now using recursion and a function.<\/p>\n
So, do as follows:<\/p>\n
- Create an if and else if condition as we learn on masteries 15 & 16<\/a><\/i><\/b><\/li>\n