Skip to content

Commit

Permalink
update
Browse files Browse the repository at this point in the history
  • Loading branch information
huangjimmy committed Apr 14, 2024
1 parent 54b50d9 commit e27c8a3
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions _posts/2024-04-13-y-combinator_and_functional-programming.md
Original file line number Diff line number Diff line change
Expand Up @@ -142,6 +142,6 @@ then the 1st haskell lambda **(\f -> \x -> ...)** is called with parameter **f**
else f(x-1)+f(x-2)
```

And we know that **f** is **y r = (y (\f -> \x -> ...))**, thus, recursion is supported.
And we know that **f** is **y r = (y (\f -> \x -> ...))**, thus, recursion is supported by lambda calculus via Y combinator.

> **f**就对应了**y r = (y (\f -> \x -> ...))**因此fib函数可以实现递归
> **f**就对应了**y r = (y (\f -> \x -> ...))**因此fib函数通过Y combinator可以实现递归。

0 comments on commit e27c8a3

Please sign in to comment.