Blog/Math_Recursive_vs_Itterative.ps1 at main · DutchScriptingGuys/Blog · GitHub

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
function Get-FactorialIterative {
    param (
        [int]$number
    )

    if ($number -le 0) { return 0 }
    $result = 1
    while ($number -gt 0) {
        $result *= $number
        $number--
    }

    return $result
}

# Example: The factorial of 6 (6!)
Get-FactorialIterative -number 6


function Get-FactorialRecursive {
    param (
        [int]$number
    )

    if ($number -le 1) {
        return 1
    } else {
        return $number * (Get-FactorialRecursive -number ($number - 1))
    }
}

# Voorbeeld: The factorial of 6 (6!)
Get-FactorialRecursive -number 6


function Get-FibonacciRecursive {
    param(
        [int]$number
    )

    if ($number -le 0) { return 0 }
    elseif ($number -eq 1) { return 1 }
    else {
        return (Get-FibonacciRecursive -number ($number - 1)) + (Get-FibonacciRecursive -number ($number - 2))
    }
}

# Example: het 10e Fibonacci-getal
Get-FibonacciRecursive -number 10


function Get-FibonacciIterative {
    param(
        [int]$number
    )

    if ($number -le 0) { return 0 }
    elseif ($number -eq 1) { return 1 }

    $a = 0
    $b = 1

    for ($i = 2; $i -le $number; $i++) {
        $temp = $a + $b
        $a = $b
        $b = $temp
    }

    return $b
}

# Example: het 10e Fibonacci-getal
Get-FibonacciIterative -number 10