Всем привет, вот такой вопрос. На языке С или С++ нужно написать программу с рекурсией и без нее, используя рекурсивную и итеративную функции. Как можно не хранить в данном случае последовательность?
Найти номер последнего вхождения минимального значения в последовательность длины n. Последовательность не хранить.
if(arr[i] <= min) { min = arr[i]; min_i = i; }
весь секрет в=
. Точней неarr[i]
а символ который ввели последнийmin
и все! Вводите число проверяете наmin
вызываете рекурсивно эту функцию передаваяразмер - 1
иmin
Еслиразмер == 0
просто выходите из функции. Все! В качествеmin
можете илиINT32_MIN
(ну если у вас типint
) или присвоить ему просто первое вводимое число.