언어: 자바스크립트
let f = n => x => n > 0 ? n*x(n-1)(x) : 1
let factorial = n => f(n)(f)
루프랑 재귀없이 팩토리얼 구현 못하면 넌 주니어
익명(121.165)
2024-03-10 10:22
추천 1
댓글 65
다른 게시글
-
Pokémon
브레이버(devheliolizard) | 24.03.10추천 0 -
Braver AI Grim
브레이버(devheliolizard) | 24.03.10추천 0 -
여자친구 코딩가르쳐줌
[2]LunaDoge(lunadoge) | 24.03.10추천 0 -
뇌 운영체제가 윈도우 7에서 유닉스 6로 다운그레이드 됨
익명(106.102) | 24.03.10추천 0 -
너네 게임개발 관심없냐
[5]익명(175.223) | 24.03.10추천 0 -
사업이나 자영업이 답이다
익명(223.38) | 24.03.10추천 0 -
ㅅㅂ어디 코딩조무사련들이 연봉1억을 논하누 ㅋㅋ
[6]익명(211.241) | 24.03.10추천 2 -
나님 컨디션 ㄱㅆㅅㅌㅊ !!
[1]♥슬기로운..(re2002) | 24.03.10추천 0 -
코딩조무사새끼들 니들은 이용당한거야 ㅂㅅ들으
[3]익명(211.241) | 24.03.10추천 4 -
html5 한국어 태그 사전 같은거 없을까요
[2]야호(seinttttt) | 24.03.10추천 0
컴비네이터도 재귀인게 아닐까?
함수의 정의 안에 자기 자신이 있는 게 재귀란다... 본문에는 재귀함수가 없단다...
f가 재귀잖음
람다 함수는 함수 아님?
저능아야 함수의 인자로 자기자신을 넣는 거 (eg. f(f))는 재귀가 아니란다... 함수의 정의 안에 자기 자신이 있는 게 재귀란다... 갤 수준 처참하노
오히려 함수 만들고 리턴하고를 반복해야해서 실행시간은 더 늘어나고 재귀라서 스택은 더 쌓이고
함수 안에서 자신의 함수를 실행하잖아. 그게 재귀지 병신아
재귀 뜻 모름?
f를 정의할 때 f를 사용하지 않았잖아 눈깔이 없는거냐 뇌가 없는거냐
함수 안에서 자신의 함수를 실행하잖아. 스택도 쌓이고 재귀랑 뭐가달라 ㅋㅋㅋㅋ 그리고 f(f)인데 그 f를 실행하니까 f라는 표현식만 안썼지 재귀 맞음 ㅋㅋㅋㅋ
애초에 어셈으로 변환하면 다 루프야 병신아 ㅋㅋㅋㅋㅋ
재귀를 니 맘대로 정의하지 말라고 저능아야
누가 로우레벨에서 루프를 쓰지말랬나. 소스코드 상에서 루프를 쓰지 말라는 거지 국어5등급새끼야
응 아니야
수준..
x => x(n-1) 부터가 이미 재귀야
진심이니? x => x(n-1)에서 앞 부분의 x는 함수의 이름이 아니라 파라미터란다... 파라미터가 함수의 정의에 사용되는 게 재귀라고 생각하는 거니???
파라미터가 함수잖아 그 함수가 함수를 리턴하고 ㅇㅇ. 함수를 인자로 받는 함수
똑같은 말 계속하게 하지 말고 내가 앞서 말한 재귀의 정의를 가슴에 새기기 바란다.
일단 저 코드가 안쓰이는 이유. 1. 스택이 쌓이는건 똑같음. 2. 함수를 양산해서 메모리를 잡아먹음
결론: 병신이랑 말싸움해봤자 의미가없음
너가 f(상수)는 재귀 아님. 근데 f -> f는 재귀임
재귀함수(再歸函數, recursion)는 정의 단계에서 자신을 재참조하는 함수를 뜻한다.
그래 정의단계에서 자신을 재참조 안했으니까 재귀함수가 아니라고 븅아
f(f) 하면 재참조 되는거 아님?
f(f)는 factorial을 정의할 때 나오는 거지 "f를 정의하는 단계"에는 f(f)가 없잖아
봐봐. f(n : Int) -> f(x : f) 잖아. 그러면 f(n)은 f이고 함수 정의하면서 x를 사용했잖아. x는 f이고. 그럼 결국에는 f에서 f를 호출하게 정의한거잖아
정의를 읽고도 이해를 못하는 게 국어5등급의 숙명이니 이해한다. 너는 그냥 비추박고 가라
f1 -> f2, f2 -> f3, f3 -> f4 이랬다고 재귀가 아닌건 아니지. 그렇게 따지면 팩토리얼을 팩토리얼을 저장한 배열 arr에서 arr[n] 리턴하게 만들고서 루프랑 재귀 사용 안했다고 해야지. 아니면 코드로 if{ a = a+b; b = a; }로 도배하고나서 루프랑 재귀 사용 안했다고 하던가
너꺼 코드 타입만 명시 안했지 재귀 맞음
이거 읽고 이해하긴 한거야? f(n : Int) -> f(x : f) 잖아. 그러면 f(n)은 f이고 함수 정의하면서 x를 사용했잖아. x는 f이고. 그럼 결국에는 f에서 f를 호출하게 정의한거잖아
factorial의 정의를 보지 않고 f의 정의만 보고서 "아 f는 자기자신을 호출하겠구나!"라는 걸 알 수 있겠니?
타입만 명시 안했지 타입 명시했으면 진작에 알지 ㅇㅇ
타입을 명시하더라도 어떻게 f의 정의만 보고서 f가 자기자신을 호출한다는 걸 알수 있니?? 진짜 작작 좀 우기렴...
이거 읽고 이해한건 맞음? "f(n : Int) -> f(x : f) 잖아. 그러면 f(n)은 f이고 함수 정의하면서 x를 사용했잖아. x는 f이고. 그럼 결국에는 f에서 f를 호출하게 정의한거잖아" 타입만 명시했을 뿐인데 자기가 자기 자신을 호출하도록 짰다는걸 진작에 알 수 있음
차라리 루프나 재귀 안쓸거면 fibonacci[n] 같이 배열을 쓰는게 훨씬 나음
너가 한짓은 교묘한 말장난일 뿐이지 결국에 보면 재귀는 맞음
글쓴 프갤러 <- 지능이슈 있음
구체적으로 어떤 이슈??
일단 우매봉인건 알겠음
일단 니가 긁힌 건 알겠음
글쓴 프갤러 <- 지능이슈있음 + 사회적 거리두기 대상임
너도 긁혔니??
아니 안긁혔어. 너 혹시 친구없니?
"아니 안긁혔어."
일단 대화조차 안되는 친구였구나.. 힘든 삶이겠지만 ㅅㄱ해...
틀렸으면 인정할건 인정해야 성장하는거란다
저 위에 있는 223.194랑 같은 의견이니?
왜 싸우는지는 알겠다. 니가 말하는건 일반적인 재귀 루프 표현식을 쓰지 않고도 구현하는 법을 말하고있고 쟤는 프로세스상에서 어차피 재귀형식으로 돌아간다고 말하면서 싸우는거네 내가볼땐 어차피 니가 쓴것도 재귀표현식임
니가 쓴 코드에서 프로세스가 어떻게 흘러가는지 생각해봐라 재귀랑 다른게 뭔데?
이미 똑같은 말을 여러번 했단다... 재귀함수냐 아니냐는 런타임에 어떻게 돌아가는지랑 상관없단다... 함수를 정의할 때 자기 자신을 사용해서 정의하는 게 재귀함수란다...
그럼 너는 재귀냐 아니냐로 싸울게아니라 재귀함수의 정의부터 정해야 말이 통하겠는걸 그리고 어차피 애로우펑션 쓴거부터 이미 함수형식아니냐
재귀함수는 원래 정의가 되어 있는 단어란다... 그리고 그 정의를 너희들이 이미 알고 있었어야 한단다... 내가 왜 사전에 "재귀함수란 어쩌구저쩌구..."하면서 부연설명을 해야 하느냔 말이다.. 그리고 애로우 펑션은 당연히 함수다.. 아니라고 한 적 없다..
글쓴 프갤러 학창시절에 말대답 하다가 존나 쳐맞은적 많았을것같다 ㅇㅅㅇ
mutual recursion은 어떻게 생각함?
mutual recursion은 물론 재귀 맞음.. A의 정의를 읽으면 B가 나오고 B의 정의를 읽으면 A가 나오니까 결국 A는 자기 자신을 이용해 정의한거ㅇㅇ 본문의 f함수는 그런 상황이 아니다.
f 말고 factorial 정의부터 읽으면 어떻게 될까?
어떻게 되는데??
형 다들 형을 욕해도 코드 멋지다 생각해 - dc App
이새낀 거의 재앙수준이네 ㄹㅇ 회사에서 무조건 거르는 1순위
재귀함수냐 아니냐는 런타임에 어떻게 돌아가는지랑 상관없단다... 이지랄하고있네 컴퓨터가 어떻게 돌리는지가 중요하지 니가 보는 코드가 중요한게 아닌데 진짜 좀 장애인인가....
ㅋㅋ 이게 맞음 - dc App
그리고 정의 자체가 재귀를 나타내고 있는데 함수 심볼 안쓰였다고 재귀 아니라는 것도 웃기네 - dc App
화살표 함수로 고차 함수 나타내는데 f는 두 개의 인자를 차례로 받는 고차 함수임. n을 첫 번째 인자로 받는 함수를 반환하고 이 반환된 함수가 다시 x를 인자로 받음. (n > 0일 경우 n * x(n - 1)(x)를 계산하고, 그렇지 않을 경우 1을 반환) 명백히 재귀적 패턴을 나타내고 있는 재귀함수임 - dc App
f를 애초에 화살표 고차함수로 정의해놓고 x로 재귀표현 하고있는데 f가 안쓰였으니 재귀함수 아니라는게 뭔 말같지도않은 - dc App