[アルゴリズム]再帰(Recursion)1
913 ワード
復帰する何かを定義するときは自分を参照し、再帰関数とは再帰呼び出しを使用する関数である. 再帰呼び出しは、ある関数が内部から自分を再呼び出しすることを意味する. を使用してコールを修正する場合は、コールを停止するタイミングを定義します.定義しないと無限ループのように自分を呼び出し続けるので、終了条件のある文が含まれている必要があります. こうじょう
再帰関数は再帰的な数学式をコードに直接体現できるので,工場で実現できる.結果
1
2
6
24
120
再帰関数は再帰的な数学式をコードに直接体現できるので,工場で実現できる.
#include <iostream>
using namespace std;
int Factorial(int n) {
if (n == 0)
return 1; //n이 0인 경우 결과값은 1 == 재귀함수의 탈줄조건
else
return n * Factorial(n - 1);
}
int main(void) {
cout << Factorial(1) << "\n";
cout << Factorial(2) << "\n";
cout << Factorial(3) << "\n";
cout << Factorial(4) << "\n";
cout << Factorial(5) << "\n";
}1
2
6
24
120
Reference
この問題について([アルゴリズム]再帰(Recursion)1), 我々は、より多くの情報をここで見つけました https://velog.io/@yungiy/알고리즘-재귀Recursion-1テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol