-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathInt.swift
More file actions
160 lines (97 loc) · 3.36 KB
/
Copy pathInt.swift
File metadata and controls
160 lines (97 loc) · 3.36 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
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
//
// Int.swift
//
// Created by Yoel Lev on 5/1/17.
//
import Foundation
extension Int {
/// returns number of digits in Int number
public var digitCount: Int {
get {
return numberOfDigits(in: self)
}
}
/// returns number of useful digits in Int number
public var usefulDigitCount: Int {
get {
var count = 0
for digitOrder in 0..<self.digitCount {
/// get each order digit from self
let digit = self % (Int(pow(10, digitOrder + 1) as NSDecimalNumber))
/ Int(pow(10, digitOrder) as NSDecimalNumber)
if isUseful(digit) { count += 1 }
}
return count
}
}
// private recursive method for counting digits
private func numberOfDigits(in number: Int) -> Int {
if abs(number) < 10 {
return 1
} else {
return 1 + numberOfDigits(in: number/10)
}
}
// returns true if digit is useful in respect to self
private func isUseful(_ digit: Int) -> Bool {
return (digit != 0) && (self % digit == 0)
}
//iterates the closure body a specified number of times
func times(closure:(Int)-> Void) {
for i in 0...self {
closure(i)
}
}
//build fibonacci sequence to a specified position - default
func fibNormal() -> Array<Int>! {
//check trivial condition
guard self > 2 else {
return nil
}
//initialize the sequence
var sequence: Array<Int> = [0, 1]
var i: Int = sequence.count
while i != self {
let results: Int = sequence[i - 1] + sequence[i - 2]
sequence.append(results)
i += 1
}
return sequence
}
//build fibonacci sequence to a specified position - recursive
mutating func fibRecursive(_ sequence: Array<Int> = [0, 1]) -> Array<Int>! {
var final = Array<Int>()
//mutated copy
var output = sequence
//check trivial condition
guard self > 2 else {
return nil
}
let i: Int = output.count
//set base condition
if i == self {
return output
}
let results: Int = output[i - 1] + output[i - 2]
output.append(results)
//set iteration
final = self.fibRecursive(output)
return final
}
//build fibonacci sequence to a specified position - trailing closure
func fibClosure(withFormula formula: (Array<Int>) -> Int) -> Array<Int>! {
//check trivial condition
guard self > 2 else {
return nil
}
//initialize the sequence
var sequence: Array<Int> = [0, 1]
var i: Int = sequence.count
while i != self {
let results: Int = formula(sequence)
sequence.append(results)
i += 1
}
return sequence
} //end function
}