forked from chromium/chromium
-
Notifications
You must be signed in to change notification settings - Fork 0
/
fibonacci.cc
60 lines (48 loc) · 1.69 KB
/
fibonacci.cc
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
// Copyright 2020 The Chromium Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#include "base/bind.h"
#include "base/callback.h"
#include "base/logging.h"
#include "base/strings/string_number_conversions.h"
namespace {
struct FibonacciState {
FibonacciState() = default;
int i{0}, j{1};
};
int ComputeNextFibonacciNumber(FibonacciState* state) {
int next = state->i + state->j;
state->i = state->j;
state->j = next;
return state->i;
}
base::RepeatingCallback<int()> MakeFibonacciClosure() {
auto state = std::make_unique<FibonacciState>();
return base::BindRepeating(&ComputeNextFibonacciNumber,
base::Owned(std::move(state)));
}
} // namespace
int main(int argc, char* argv[]) {
if (argc <= 1) {
LOG(INFO) << argv[0] << ": missing operand";
return -1;
}
int n = 0;
if (!base::StringToInt(argv[1], &n) || n < 0) {
LOG(INFO) << argv[0] << ": invalid n '" << argv[1] << "'";
return -1;
}
// |fibonacci_closure1| and |fibonacci_closure2| are independent. Though they
// are bound to the same method, they each have their own |FibonacciState|.
// Running one closure does not affect the other.
base::RepeatingCallback<int()> fibonacci_closure1 = MakeFibonacciClosure();
base::RepeatingCallback<int()> fibonacci_closure2 = MakeFibonacciClosure();
for (int i = 0; i < n; ++i) {
// Run both closures and confirm the values match.
int fibonacci_i = fibonacci_closure1.Run();
int fibonacci_i_backup = fibonacci_closure2.Run();
DCHECK_EQ(fibonacci_i, fibonacci_i_backup);
LOG(INFO) << "F_" << i << " = " << fibonacci_i;
}
return 0;
}