Почему у меня прекращается работа программы в Cи?

Question

[Iqv]

Почему когда я запускаю эту программу

#include <stdio.h>


void hanoi(int height, int start, int finish)
{
    if (height == 1) {
        printf("%d %d\n", start, finish);
    } else {
        int tmp = 6 - start - finish;
        hanoi(height - 1, start, tmp);
        printf("%d %d\n", start, finish);
        hanoi(height - 1, tmp, finish);
    }
}

int main()
{
    int k;
    scanf("%d",k);
    hanoi(k,1,2);

    return 0;
}

Я ввожу одно число и программа прекращает работу? И как это исправить?

Answer 1

[aminought]

Потому что в scanf нужно передавать адрес переменной - &k. Да, и саму переменную инициализируй.

Comments

[Олег Цилюрик]

инициализация в этом конкретном случае не обязательна

[aminought]

Олег Цилюрик: Но желательна.

[Олег Цилюрик]

aminought:
зачем? ... в данном конкретном случае

[aminought]

Олег Цилюрик: Как минимум, это дисциплинирует и приучает к хорошему стилю.

[Олег Цилюрик]

aminought:
Вот в Go объявленная но не использованная после переменная квалифицируется как грубая ошибка, прекращает компиляцию - это дисциплинирует.
А присваивать переменной некоторое бессмысленное значение, когда у неё ещё нет и не может быть значения по смыслу - это только озадачивать может того, кто станет читать этот код.
Вот напишу я в фрагменте выше:
int k = -237;
Это сильно добавит ... "хорошего стиля" ;-)

[abcd0x00]

aminought:

это дисциплинирует и приучает к хорошему стилю

Лучше там проверить возвращаемое scanf() значение. Это реально необходимо, чтобы программа не вычисляла мусор, если ввод не удался.

Answer 2

[Олег Цилюрик]

1. Про scanf вам уже сказали.
(т.е. у вас программа не "прекращается", как вы предполагали - она у вас просто аварийно слетает ;-) )

2. Можете переправить:
int tmp = start ^ finish;
Так куда понятнее и логичнее, чем какая-то арифметика с вычитаниями.

3. И, если уж развлекаетесь с рекурсией, то логичнее записать так:

int tmp = start ^ finish;
hanoi( height - 1, start, tmp );
hanoi( 1, start, finish );
hanoi( height - 1, tmp, finish );