재귀함수 질문요 ~
사랑은아픔
#include stdio.h
int f(int n);
int main(void)
{
int val;
int result;
printf(정수 입력:);
scanf(%d, &val);
if(val0)
{
printf(0이상을 입력해야 합니다. \n);
return -1;
}
result=f(val);
printf(%d!의 계산 결과 : %d \n, val, result);
return 0;
}
int f(int n)
{
if(n==0)
return 1;
else
return n*f(n-1); //재귀함수
}
----------------------------------------------------
마지막 부분 return n*f(n-1)이 잘 이해가 가질 않습니다.
제가 ex)n=4 때를 생각하면
함수f(4)는 n=4를 받아서 4*f(3)을 표현할 것입니다.
그렇다면 다음에또 f(3)은 3*f(2)를
f(2)는 2*f(1) 다음은 1*return 1;
이렇게 된다고 저는 생각하는데요
그렇다면 4*3*2*1의 계산은 언제되어지는 거죠?
-
해리
수다님 감사합니다^^
-
유리
다음과 같은 순서로 계산이 됩니다.
f(4) = 4 * f(3)
f(4) = 4 * 3 * f(2)
f(4) = 4 * 3 * 2 * f(1)
f(4) = 4 * 3 * 2 * 1 * f(0)
f(4) = 4 * 3 * 2 * 1 * 1 // 마지막 1은 if (n==0) return 1;이라고 했으므로...
f(4) = 4 * 3 * 2 * 1
f(4) = 4 * 3 * 2
f(4) = 4 * 6
f(4) = 24 -
연초록
return되면서 계산되는거죠 ^_^
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2695766 | 달팽이 배열 어디서 틀렸는지 모르겠습니다ㅠㅠ | 연분홍 | 2025-05-23 |
2695738 | fopen과fclose질문~~ (5) | 희선 | 2025-05-23 |
2695707 | 3의 배수 나타내기. (2) | 수리 | 2025-05-23 |
2695626 | 피보나치수열 과제 때문에 질문 드립니다. (6) | 옆집언니 | 2025-05-22 |
2695595 | 포인트공부중입니다 int형에서 4=1 인가요? (3) | 족장 | 2025-05-22 |
2695567 | 드라이브 고유번호를 가져오는 함수 (2) | 초코맛사탕 | 2025-05-21 |
2695533 | 음수의 산술변환! 질문이요 ㅠㅠ... (4) | 꽃여름 | 2025-05-21 |
2695506 | 구조체 배열 이용 도서목록 출력 프로그램 (1) | 가을귀 | 2025-05-21 |
2695450 | c언어 함수 질문이요.... | 이슬비 | 2025-05-20 |
2695403 | VirtualAlloc함수 및 메모리 질문 | 크리에이터 | 2025-05-20 |
2695355 | c언어 for함수 | 미쿡 | 2025-05-19 |
2695327 | 안녕하세요 제가 이번에 좀 큰 프로그램을.. | 악당 | 2025-05-19 |
2695295 | mutex동기화의 thread기반 채팅 서버소스 질문입니다 | 그루터기 | 2025-05-19 |
2695270 | 질문이요..swap 관한겁니다..ㅠㅠ (3) | 콩알녀 | 2025-05-19 |
2695244 | 노땅초보궁금한게 하나 있는데요..반복문(while문)초보자질문 (6) | 큰꽃늘 | 2025-05-18 |
2695166 | do while 문 어떤것이잘못된건지 모르겠어요 (2) | 아이폰 | 2025-05-18 |
2695122 | 구조체에 대해 물어보고 싶은게 있습니다 ^^^.. (7) | 수련 | 2025-05-17 |
2695091 | txt 파일 입출력 후 2차 배열에 저장하기입니다. (3) | 헛장사 | 2025-05-17 |
2695063 | 수도요금 프로그램좀 짜주세요. | 시내 | 2025-05-17 |
2695033 | 답변좀요ㅠㅠ (1) | 비사벌 | 2025-05-16 |