C, C++, C#/Algorithm (11) 썸네일형 리스트형 피보나치 수열 재귀 재귀형 피보나치 수열입니다!! 프로그래밍을 배우다보면 모두 한번쯤 하는 알고리즘 이죠! 처음 하시는 분들은 어려우실수 있어요 특히 재귀함수는 항상 머리아프더라고요... #include "stdafx.h" #include "stdio.h" #include "time.h" int fibo(int num) { if(num == 0 || num == 1) return 1; else { return fibo(num-1) + fibo(num-2); } } void main() { while(true) { printf("몇번 입력할까요?"); int num = 10; scanf_s("%d", &num); printf("%d번째까지 피보나치를 실행한 재귀의 시간\n", num); clock_t start, finish.. The Next Higher Permutation 반복(iterater) The Next Higher Permutation 반복형으로 트리형식으로 모든 경우의 수를 구하는 알고리즘입니다. 이전 글인 재귀형과 같은 결과가 나와요 재귀형에 비해 약간 지저분한 느낌이 없지않게 있지만... 결과는 나오니까요..! 큰 도움이 안되더라도 참고하듯 봐주세요... #include "stdafx.h"#include #include #include #include int nNumItemCnt = 0; int g_Array[100]; int num_of_test = 0;int rand_seed = 0; void initialize();int generateNextHigherPermutationItem();void printItem();void Exchange_Sort(int index_i); /.. The Next Higher Permutation 재귀(Recursive) The Next Higher Permutation 재귀형으로 트리형식으로 모든 경우의 수를 구하는 알고리즘입니다. The Next Higher Permutation으로 모든 경우의 수를 구한 후 나온 경우의 수를 n, n+1 를 각각 x, y좌표로 최단 경로를 확인 하는 소스에요.(추가로 정렬 + 최단거리하는데 걸리는 시간도 확인 할 수 있어요.)학교에서 알고리즘 과제 제출용으로 한개씩 구글링 + 수정한 소스를 올릴게요. #include "stdafx.h"#include #include #include #include int nNumItemCnt = 0; int g_Array[100]; void init();int generateNextHigherPermutationItem();void printItem.. 이전 1 2 다음
