[erlang-questions] How to understanding recursive inside comprehension lists?
Fred Youhanaie
fly@REDACTED
Fri Aug 23 15:37:56 CEST 2019
Hi
Try expanding it by hand with shorter lists, i.e. perms("1") and perms("12")
To start you off, and using [a, b, c], instead of "123"
perms([a])
= [ [H|T] || H <- [a], T <- perms([a]--H) ]
= [ [a | T] T <- perms([a]--[a])] %% replace H, one item
= [ [a | T] T <- perms([])] ]
= [ [a | T] T <- [[]] ] %% replace T
= [ [a | []] ]
= [ [a] ]
perms([a, b])
= [ [H|T] || H <- [a, b], T <- perms([a, b]--H) ]
= [ [a|T] || T <- perms([b]),
[b|T] || T <- perms([a]) ] %% replace H, two items
= [ [a|T] || T <- [[b]],
[b|T] || T <- [[a]] ]
= ...
I'll let you complete the rest yourself ;-)
HTH
Cheers,
Fred
On 23/08/2019 13:03, I Gusti Ngurah Oka Prinarjaya wrote:
> Hi,
>
> Now I read Joe's book titled Programming Erlang 2nd Edition. I practice some functions such as for/3, quicksort/1, pythag/1, and perms/1, and perms/1 is the function that hard to understand.
>
> I understand comprehension lists, I fully understand for/3, I fully understand quicksort/1, pythag/1. But it's really hard for me to understand perms/1. Please teach me how to read and understand this
> perms/1 function.
>
> perms([]) -> [[]];
> perms(List) -> [ [H|T] || H <- List, T <- perms(List--[H]) ].
>
> Output:
> 1> lib_misc:perms("123").
> n
>
> Please enlightenment
>
> Thank you
>
>
>
>
> _______________________________________________
> erlang-questions mailing list
> erlang-questions@REDACTED
> http://erlang.org/mailman/listinfo/erlang-questions
>
More information about the erlang-questions
mailing list