C++ 재귀함수 썸네일형 리스트형 재귀함수란 무엇인가? 재귀함수란 무엇인가? 재귀 함수(recursive function) 란? 직간접적으로 자기 자신을 호출시키는 함수이다. 재귀함수가 쓰일때는? 불필요한 변수를 줄이고 반복문을 사용하지않고도 반복문처럼 사용할때 쓰이는것이 재귀함수이다. 재귀함수 사용시 유의할점은? 반드시 끝나는 지점을 정해줘야한다. 그렇지않게되면 함수가 무한적으로 돌기때문에 프로그램이 죽을수가있다. 재귀함수는 반복문보다는 빠르지않는것으로 안다 그러므로 불필요하게 사용하지않는것이 좋다. 큰값은 재귀함수로처리하지말고 반복문으로 처리하는것이 좋다 간단한 재귀함수 예 1부터 n까지 출력하는 프로그램을 만들때 재귀함수로는 이런식으로 만들수가있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #include void re(int a,in.. 더보기 C/C++ 팩토리얼 재귀함수 재귀함수를에대한 설명 -> Click me 팩토리얼을 재귀함수로 이런식으로 짤수가있다. 팩토리얼에대한 자세한설명은 아래링크를 참조하길바란다. 팩토리얼 설명 1 2 3 4 5 6 7 8 9 10 11 12 13 #include using namespace std; int rr(int n) { if(n==0) return 1; return n * rr(n-1); } int main() { int n; cout n; cout 더보기 이전 1 다음
