1
저자는 다음 호출이 재귀 호출이 아니라고 주장하지만 나는 이유를 알지 못합니다.저자가이 함수가 재귀 호출이 아니라고 요청한 이유는 무엇입니까?
자료 : http://courses.cms.caltech.edu/cs11/material/haskell/lectures/haskell_lecture_5.pdf
A
답변
7
코드 재귀 (그 자체의 관점에서 정의된다)이다. 나는 @ leftroundabout의 생각에 대한 강조가 에 있다는 것을 믿습니다. 다음 슬라이드
do putY (y - x)
gcdST
이
Recursive data definition
* not recursive function call
* like ones = 1 : ones
것을 말한다 즉, gdcST이 함수가 아니기 때문에 재귀적인 함수 호출이 없습니다 (인수가 필요하지 않습니다!). 이는 재귀적인 데이터 정의입니다.
+0
새로운 "재귀 적 데이터 정의". 그러나 엄격한 것은 기능입니다. 그렇지 않습니까? 즉, 함수로 선언되고 매번 계산이 수행됩니다. –
+2
@ LayGonzález 아니요, 기능이 아닙니다. 아무런 논쟁도 없습니다. Haskell에서 값은 타입에'-> '가있는 경우에만 기능을합니다. 슬라이드가 말하는 것처럼 기능이 없기 때문에 "호출"이 없습니다. 'ones = 1 : ones'에서'ones'의 두 번째 발생은리스트를 생성하는 계산을 수행한다는 것과 동일한 의미로만 계산을 수행합니다. 그것은 가치있는 것으로 평가됩니다. –
+0
좋습니다! 지금은 분명합니다. 감사. –
관련 문제
- 1. 재귀 호출이 완료되기 전에 재귀 함수가 완료됩니다.
- 2. 내 API가 fetchAll이 함수가 아니라고 말하는 이유는 무엇입니까?
- 3. 재귀 함수가 넘쳐 흐릅니다. 그 이유는 무엇입니까?
- 4. 다음 재귀 함수가 'atm'및 'hatm'출력을주는 이유는 무엇입니까?
- 5. 재귀 호출이 반환되지 않습니까?
- 6. 이 방법으로 인해 무한 재귀 호출이 발생하는 이유는 무엇입니까?
- 7. 재귀 함수가 스택 오버플로 예외를 발생시키는 이유는 무엇입니까?
- 8. 왜 노드의 몽구스가 undefined가 함수가 아니라고 말합니까?
- 9. codeigniter : 요청한 페이지가없는 이유는 무엇입니까?
- 10. 이 재귀 C++ 함수가 잘못된 캐시 동작을하는 이유는 무엇입니까?
- 11. Common Lisp : 꼬리 재귀 함수가 스택 오버플로를 일으키는 이유는 무엇입니까?
- 12. 이 재귀 함수가 의도 한 것과 다른 동작을하는 이유는 무엇입니까?
- 13. NULL 검사 후 포인터에서 재귀 함수가 호출되는 이유는 무엇입니까?
- 14. 수익률 반환 함수가 재귀 적이 될 수없는 이유는 무엇입니까?
- 15. 재귀 함수가 두 번째 인수를 사용하지 않는 이유는 무엇입니까?
- 16. DoDirectPayment 호출이 무시되는 이유는 무엇입니까?
- 17. Application # 호출이 느린 이유는 무엇입니까?
- 18. 함수 호출이 실행되지 않는 이유는 무엇입니까?
- 19. Java 메소드에서 재귀 호출이 허용됩니까?
- 20. BFS 재귀 호출이 중지되지 않습니다.
- 21. 파이어 폭스에 대한 재귀 호출이
- 22. MySQL 쿼리 호출이 실패한 이유는 무엇입니까?
- 23. 재귀 함수가 빈 배열을 반환합니다.
- 24. 링크드 목록이 색인 기반 컬렉션이 아니라고 말하는 이유는 무엇입니까?
- 25. 양조 의사가 XCode 6.0.1이 최신 버전이 아니라고 말하는 이유는 무엇입니까?
- 26. 왜이 재귀 함수가 충돌합니까?
- 27. 재귀 함수가 작동하지 않습니다.
- 28. 부모 발견 재귀 함수가
- 29. 재귀 함수가 작동하지 않습니다.
- 30. Malloc에서 재귀 함수가 충돌합니다.
"기능"을 강조해야한다고 생각합니다. 재귀가 충분하다. 단지'gcdST'가 함수가 아니다. – leftaroundabout