태그>recursive(총 13개의 글)

'recursive' 관련 최근글

• 재귀(Recursive) 함수

  케찹만땅  by 케찹만땅|2020/07/02 14:04

  팩토리얼(!)의 가장 기본적인 형태는 아래처럼 for 구문으로 구현이 가능합니다.for (long i = startNum ; i >= 1 ; i-) { calcNum *= i ; }이걸 재귀방식으로 바꾼 코드. 재귀 함수의 가장 간단하고, 대표적인 예제public void displayFactorials() { System.o..

  자바, Java, 재귀, 재귀함수, Recursive

• [Codility] -2 Exponential array sum

  양파개발자 SW의 블로그입니다^^  by 졸린미어캣|2015/06/14 14:12

  코딜리티에서 풀었던 문제인데 기억나는대로 그 문제 내용과내 솔루션을 적고자 한다. 입력 : Integer array (Array element 숫자 범위 : 0 ~ 10000000, Array length 범위 : 0 ~ 100000)결과 : 입력받은 Array의 각 요소 x 에 대해 f(x)의 총합을 구하여라 단, 총합의 절대값이 천만..

  algorithm, codility, recursive

• [LeetCode OJ] Palindrome Partitioning - Medium

  양파개발자 SW의 블로그입니다^^  by 졸린미어캣|2015/05/27 00:09

  먼저 문제를 이해해보면,Palindrome : 회문, 앞에서부터 혹은 뒤에서부터 읽어도 문자배열이 같은 단어 자, 어떤 입력 문자열에 대해서,생성 가능한 Palindrome 문자열만으로 이루어진 리스트의모든 경우의 수를 만들어 2차원 리스트를 반환하는 것이 되겟다. 일단, 앞에..

  algorithm, dictionary, recursion, recursive, 재귀함수

• [LeetCode OJ] Binary Search Tree Iterator - Medium

  양파개발자 SW의 블로그입니다^^  by 졸린미어캣|2015/05/11 22:27

  이문제는 일단 제대로 이해하는것이 반이상을 먹고 들어간다.Binary Search Tree. 이다Binary Tree는 누구나 쉽게 머릿속에 떠올릴 수 있으나, Binary Search Tree. 하면뭐 그저 이진트리만을 일단 떠올리기 쉽다.내가 이말을 하는이유는 이 BST라는 단어가 이 문제의..

  binarysearchtree, bst, algorithm, tree, binarytree

• [LeetCode OJ] Binary Tree Level Order Traversal II - Easy

  양파개발자 SW의 블로그입니다^^  by 졸린미어캣|2015/04/01 23:19

  문제자체를 보면 Tree traversal 방식 중, Breadth first search를 떠올리기가 쉽지만.사실 조금만 더 생각해보면 그냥 Pre-order (depth first search) 로도 처리가 가능하다는 것을 알 수 있다. 솔루션을 2개로 풀어보았는데.일단은 둘다 Recursive를 활용해서 풀었..

  algorithm, DFS, depthfirstsearch, tree, python

• [LeetCode OJ] Path Sum - Easy

  양파개발자 SW의 블로그입니다^^  by 졸린미어캣|2015/01/06 22:03

  Recursive를 활용한 간단한 구현!그냥 깔끔하게 끝냈고, 뭐 딱히 살펴보아야 할 부분은 없는 듯 싶다 Python - Accepted # Definition for a binary tree node# class TreeNode:# def _init_(self, x):# self.val = x# self.left = None# self.right = ..

  binarytree, algorithm, recursive

• 

  "세상에는 2가지 종류의 사람이 있다"

  오오토리 학園의 self-improver  by utena|2013/05/31 21:17

  내가 제일 좋아하는 진지개그(.) 중 하나가 성공의 비결 2가지인데 오늘 그림찾다보니 이게 Steven shelton의 말이라는듯.근데 누구셍?(.) There are two secrets to success. 1. Never tell anything you ..

  self, selfreference, recursive

• vim에서 cscope 및 ctag path 설정하기

  태효의 세상 사는 이야기  by 태효|2012/09/23 22:48

  .vimrc에 현재 디렉터리 상위(recursive하게.)에 있는 ctag 추가하는 법set tags./tags;/ .vimrc에 현재 디렉터리 상위에 있는 cscope database 추가하는 법 첫번째 방법function! AddCscopeDatabase() let currentdir = getcwd() while !filereadabl..

  ctag, cscope, vim, vimrc, recursive

• POA(Problems on Algorithms) N267 - increment

  패드곰  by 패드곰|2011/11/09 22:01

  p52 N267 - increment 자연수에 1을 이진수로 더하는 알고리즘(재귀호출식) function(y) comment Return + 1; if y = 0 then return(1) else if y mod 2 = 1 then return(2 · increment(⎣y/2⎦)) else return(y + 1) Source Code int increment(int y) {..

  POA, increment, algorithm, 이진수계산, recursive

• Python :: function :: recursive

  do { Jazz jzz = JazzFactory.newInstance(feel); jzz.play(); } while(true);  by myou|2011/02/07 01:36

  1 #!/usr/bin/python 2 3 def func(n): 4 if n != 0: 5 print n 6 func(n - 1) 7 8 func(5) 9 10 # $ ./recursive.py 11 # 5 12 # 4 13 # 3 14 # 2 15 # 1

  python, function, recursive

• 리눅스에서 특정 디렉토리를 PATH 환경 변수에 추가하기

  ^@#%&$  by 승네군|2010/02/03 20:27

  리눅스에서 특정 디렉토리를 PATH 환경변수에 추가하고 싶을 때가 있다. 근데, 그 디렉토리에 자식 디렉토리가 수천개다. 이러면 난감해짐; du . | awk '{print $2}'| cut -d. -f2 | awk '{print ("/home/devguru/arm-eabi-4.3.2"$1":")}'|t..

  PATH, 환경변수, 디렉토리, 자식디렉토리, directory

• [p27-2]가능한 진리값의 조합

  펭귄sw  by 펭귄sw|2009/06/27 14:52

  n개의 변수 X1, ., Xn이 주어졌을 때, 이 변수들이 가질 수 있는 가능한 모든 진리 값의 조합. #include using namespace std; void truth(char *arr, const int& n, const int& m) { if(n=m) { for(int i=0 ; i<m ; i+) cout<<arr[i]&l..

  자료구조, recursive, 재귀, truth, 진리값

• [p27-1]Horner의 법칙

  펭귄sw  by 펭귄sw|2009/06/27 13:23

  Horner의 법칙을 사용하여 다항식을 계산하는 C+ 프로그램을 작성하라. #include using namespace std; int horner(const int& x, const int* a, const int& n) { if(n=1) return a[0]; else return (horner(x, a, n-1) * x + a[n-1])..

  horner, 재귀, recursive, 자료구조