Range handling difficulties
H. S. Teoh
hsteoh at qfbox.info
Wed Apr 24 14:22:10 UTC 2024
On Wed, Apr 24, 2024 at 08:08:06AM +0000, Menjanahary R. R. via Digitalmars-d-learn wrote:
> I tried to solve Project Euler [problem
> #2](https://projecteuler.net/problem=2) using
> [Recurrence/recurrence](https://dlang.org/library/std/range/recurrence.html).
>
> Assuming `genEvenFibonacci` is the appropriate funtion in Explicit
> form, I got what I need like so:
>
> ```
> auto evenfib = recurrence!genEvenFibonacci(2uL, 8uL);
>
> writeln;
> evenfib.take(11).sum.writeln;
> ```
>
> But that's like cheating because there is no prior knowledge of `11`.
>
> I just got it manually by peeking at the sequence `[2, 8, 34, 144,
> 610, 2584, 10946, 46368, 196418, 832040, 3524578, 14930352]`.
>
> `14930352` must be filtered out because beyond the limit set!
>
> How to fix that properly using all the standard library capabilities
> programatically?
>
> I'm thinking of Range and/or std.algorithm.
evenfib.until!(n => n > 4_000_000).sum.writeln;
T
--
The trouble with TCP jokes is that it's like hearing the same joke over and over.
More information about the Digitalmars-d-learn
mailing list