Странная ошибка в рекурсивной функции Фибоначчи в bash: ошибка в выводе - PullRequest
Новая
       7

Странная ошибка в рекурсивной функции Фибоначчи в bash: ошибка в выводе

0 голосов
/ 25 ноября 2018

Я пытаюсь написать рекурсивную функцию bash для последовательности Фибоначчи.Пока у меня есть код, подобный приведенному ниже: 

#!/bin/bash
Fibo() {
   case $1 in
     0) echo 0;;
     1) echo 1;;
     *) echo $[$[$Fibo $[$1-1]]+$[$Fibo $[$1-2]]] ;;
   esac
}

for (( i=0; i<=$1; i++ )); do
   Fibo $i
done

Вот пример вывода: 

0
1
1
3
5
7
9
11

Конечно, это должно быть 0 1 1 2 3 5 8 13 ...

Я попытался записать это в газете, и, по моему мнению, это должно сработать.Мое понимание кода: 

Fibo 0 -> = 0
Fibo 1 -> = 1
Fibo 2 -> Fibo 1 + Fibo 0 = 1 + 0 = 1
Fibo 3 -> Fibo 2 + Fibo 1 = 1 + 1 = 2
Fibo 4 -> Fibo 3 + Fibo 2 = 2 + 1 = 3
Fibo 5 -> Fibo 4 + Fibo 3 = 3 + 2 = 5
etc...

Что код "делает": 

Fibo 0 -> = 0
Fibo 1 -> = 1
Fibo 2 -> = 1 + 0 = 1
Fibo 3 -> = 3 (??)
Fibo 4 -> = 5 (this is probably 3+1+1)
Fibo 5 -> = 7 (this is probably once again 5+1+1)
Fibo 6 -> = 9 (once again 7+1+1)

Не могли бы вы помочь мне выяснить, где находится ошибка?Я знаю, что уже было много потоков, похожих на Фибоначчи (и я пытался следовать данному совету), но я не нашел ответа на мою проблему.

С уважением, B

1 Ответ

0 голосов
/ 25 ноября 2018

Вот более простой способ воспроизвести вашу проблему: 

#!/bin/bash
foo() { echo 42; }
echo $[$foo 1]

Это печатает 1.

Это потому, что $foo не является допустимой переменной (хотя есть функция этойимя) так что он заменен ничем.echo $[ 1] естественно печатает 1.

Чтобы развернуть результат функции, используйте $(command substitution): 

#!/bin/bash
foo() { echo 42; }
echo $[$(foo 1)]

Это печатает 42. Здесь оно применяется к вашему коду: 

#!/bin/bash
Fibo() {
   case $1 in
     0) echo 0;;
     1) echo 1;;
     *) echo $[$[$(Fibo $[$1-1])]+$[$(Fibo $[$1-2])]] ;;
   esac
}

for (( i=0; i<=$1; i++ )); do
   Fibo $i
done

Результат: 

$ ./foo 10
0
1
1
2
3
5
8
13
21
34
55
...