수다닷컴

  • 해외여행
    • 괌
    • 태국
    • 유럽
    • 일본
    • 필리핀
    • 미국
    • 중국
    • 기타여행
    • 싱가폴
  • 건강
    • 다이어트
    • 당뇨
    • 헬스
    • 건강음식
    • 건강기타
  • 컴퓨터
    • 프로그램 개발일반
    • C언어
    • 비주얼베이직
  • 결혼생활
    • 출산/육아
    • 결혼준비
    • 엄마이야기방
  • 일상생활
    • 면접
    • 취업
    • 진로선택
  • 교육
    • 교육일반
    • 아이교육
    • 토익
    • 해외연수
    • 영어
  • 취미생활
    • 음악
    • 자전거
    • 수영
    • 바이크
    • 축구
  • 기타
    • 강아지
    • 제주도여행
    • 국내여행
    • 기타일상
    • 애플
    • 휴대폰관련
  • 프로그램 개발일반
  • C언어
  • 비주얼베이직

재귀함수 질문요 ~

사랑은아픔

2023.04.01

#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의 계산은 언제되어지는 거죠?

신청하기





COMMENT

댓글을 입력해주세요. 비속어와 욕설은 삼가해주세요.

  • 해리

    수다님 감사합니다^^

  • 유리

    다음과 같은 순서로 계산이 됩니다.
    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
<<  이전  1 2 3 4 5 6 7 8 9 10  다음  >>

수다닷컴 | 여러분과 함께하는 수다토크 커뮤니티 수다닷컴에 오신것을 환영합니다.
사업자등록번호 : 117-07-92748 상호 : 진달래여행사 대표자 : 명현재 서울시 강서구 방화동 890번지 푸르지오 107동 306호
copyright 2011 게시글 삭제 및 기타 문의 : clairacademy@naver.com