바로이순간의 공간

재귀함수 이해하기 #include<stdio.h> int A(int c) { int a; if(c==1) { // [가] printf("1"); return 1; } else { // [나] a=c*A(c-1); } // [다] printf("x%d",c); return a; } int main(void) { int a; printf("숫자 입력 :"); scanf("%d", &a); printf("%d", A(a)); return 0; } main에서 printf문 안에서 A(5)를 호출합니다. [E] A(5) 가 시작합니다. ....c의..

문제1 1. #include <stdio.h> int psum(int a, int n) { if(n<=a) return a; return n+psum(a, n-1); } int main() { int a, b; int result; printf("enter number a, b: ")' scanf("%d %d", &a, &b); result=psum(a,b); printf("result is : %d", result); return 0; } 2. #include <stdio.h> int seq(int n) { if(n==1) return 1; return 5*seq(n-1)+1; } int main() { int x; int result..

1. 다음 함수에서 asterisk(5)를 호출할때 출력되는 *의 개수는? void asterisk(int i) { if(i > 1){ asterisk(i/2); asterisk(i/2); } printf("*"); } asterisk(5) 가 호출됩니다. asterisk(5) 가 실행됩니다 n 은 5입니다. ....asterisk(2) 를 호출합니다. 첫번째 호출 입니다. .... asterisk[카피1](2) 가 실행됩니다. n은 2입니다. .....

#include <stdio.h> void reverse(char *line){ char ch=*line; if(ch==0) return; reverse(++line); printf("%c",ch); } int main() { reverse("abcd"); return 0; } ============================================= 위의 프로그램은 질문자가 질문한 프로그램과 동일한 일을 하는 프로그램입니다. 이제 설명을 시작해 보겠습니다. main에..

#include <stdio.h> int fac(int n) { if(n<2) return 1; return n*fac(n-1); } int fibo(int n) { if(n<2) return 1; return fibo(n-2)+fibo(n-1); } int main() { int n, x; printf("팩토리얼 입력: "); scanf("%d", &n); x=fac(n); printf("팩토리얼 %d = %d ", n, x); printf("피보나치 입력: "); scanf("%d", &n); x=fibo(n); printf("피보타치 %d = %d ", n..

#include<iostream> using namespace std; // // recursive version one -- ok // 순환호출을 사용했지만 빠르게 동작함 // int jos1(int n) { int x; if(n==1) return 1; x=jos1(n-1); if(x==n-1) return 2; if(x==n-2) return 1; return x+3; } // // recursive version two -- bad // 프로그램을 잘못 짜면 아래와 같이 될수도 있슴 // 아주 오래..

#include <stdio.h> void val1(int v) { if(v<0) return; printf("%d ",v); val1(v-1); } void val2(int v) { if(v<0) return; val2(v-1); printf("%d ",v); } int main() { int n; printf("Enter number:"); scanf("%d", &n); val1(n); printf("\n"); val2(n); return 0; }

#include <stdio.h> void reverse(char *s) { //역순으로 출력하는 재귀호출함수 if(*s==0) return; //문자열 끝 0을 만나면 그냥 빠져 나감.. reverse(s+1); //포인터를 1더해서 다시 재귀호출 printf("%c",*s); //현재 위치의 문자를 출력 } int main() { char s[100]; printf("입력 : "); scanf("%s",s); //문자열을 입력 ..