본문 바로가기

분류 전체보기93

피보나치 수열 //피보나치 수열 #include int fib1(int n) { if (n0) { ary_fib[1]=1; for(k=2;k 2019. 8. 30.
dfs-bfs(연결리스트) #include #include #define MAX_VERTICES 8 // 노드 최고 개수 8 #define FALSE 0 #define TRUE 1 typedef struct node *node_pointer; typedef struct node { int vertex; // 번호 node_pointer link; }; node_pointer graph[MAX_VERTICES]; short int visited[MAX_VERTICES]; // 방문기록-배열 typedef struct queue *queue_pointer; typedef struct queue { int vertex; // 번호 queue_pointer link; }; node_pointer createnode(int data); v.. 2019. 8. 23.
n까지의 합(상향식 재귀) #include int n; int f(int k) { if(k>=n) return n; return k+f(k+1); } int main() { scanf("%d", &n); printf("%d", f(1)); } /* 13 91 -------------------------------- Process exited after 2.338 seconds with return value 0 계속하려면 아무 키나 누르십시오 . . . */ 2019. 8. 23.
n까지의 합(하향식 재귀) #include int n; int f(int k) { if(k 2019. 8. 23.
사칙연산계산기 #include int plus(int a, int b) { return a+b; } int minus(int a, int b) { return a-b; } int mt(int a, int b) { return a*b; } int di(int a, int b) { return a/b; } int main() { while(1) { int a=0; int b=0; char c; printf("0 + 0을 입력하면 종료\n"); printf("숫자 연산자 숫자 순서로 입력해주세요:"); scanf("%d %c %d", &a, &c, &b); switch(c) { case '+': printf("%d %c %d = %d\n\n", a, c, b, plus(a,b)); break; case '-': printf.. 2019. 8. 23.

티스토리툴바