-
Notifications
You must be signed in to change notification settings - Fork 2
Expand file tree
/
Copy pathchop.exs
More file actions
86 lines (73 loc) · 1.95 KB
/
chop.exs
File metadata and controls
86 lines (73 loc) · 1.95 KB
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
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
# defmodule Chop do
# def guess(answer, answer.._), do: answer
# def guess(answer, _..answer), do: answer
# def guess(answer, low..high) do
# middle = div(low + high, 2)
# IO.puts "Hmm, is it #{middle}?"
# if answer > middle do
# guess(answer, middle..high)
# else
# guess(answer, low..middle)
# end
# end
# end
defmodule Guess do
def play(answer, range = low..high) do
guess = div(low + high, 2)
IO.puts("Hmm, is it #{guess}?")
_play(answer, guess, range)
end
defp _play(answer, answer, _),
do: IO.puts "Yep! It's #{answer}!"
defp _play(answer, guess, _low..high) when guess < answer,
do: play(answer, (guess + 1)..high)
defp _play(answer, guess, low.._high) when guess > answer,
do: play(answer, low..(guess - 1))
end
# iex(15)> Guess.play(3, 1..100000)
# Hmm, is it 50000?
# Hmm, is it 25000?
# Hmm, is it 12500?
# Hmm, is it 6250?
# Hmm, is it 3125?
# Hmm, is it 1562?
# Hmm, is it 781?
# Hmm, is it 390?
# Hmm, is it 195?
# Hmm, is it 97?
# Hmm, is it 48?
# Hmm, is it 24?
# Hmm, is it 12?
# Hmm, is it 6?
# Hmm, is it 3?
# Yep! It's 3!
# 3
# defmodule Chop do
# def guess(actual, actual.._), do: actual
# def guess(actual, _..actual), do: actual
# def guess(actual, low..high) do
# midpoint = low + div(high - low, 2)
# IO.puts "Is it #{midpoint}?"
# if actual < midpoint do
# guess actual, low..midpoint
# else
# guess actual, midpoint..high
# end
# end
# end
# defmodule Chop do
# def guess(actual, range = low..high) do
# guess = div(low+high, 2)
# IO.puts "Is it #{guess}?"
# _guess(actual, guess, range)
# end
# defp _guess(actual, actual, _),
# do: IO.puts "Yes, it's #{actual}"
# defp _guess(actual, guess, _low..high)
# when guess < actual,
# do: guess(actual, guess+1..high)
# defp _guess(actual, guess, low.._high)
# when guess > actual,
# do: guess(actual, low..guess-1)
# end
# Chop.guess(273, 1..1000)