Функция вызывает сама себя 10 раз

@maximus11 · Регистрация: 02.06.2015

Студворк — интернет-сервис помощи студентам

Всем доброго времени суток, простите студента заочника, но я вынужден к вам обратиться за помощью. Мне в институте для зачета преподаватель дал задачу для решения: Функция вызывает сама себя 10 раз. Помогите решить пожалуйста, буду вам очень признателен)))

@Nameless One · 22.12.2010, 17:01

Kastaneda, не в обиду будет сказано, но я даже не могу решить для себя, что это - эзотерика или быдлокод

@Kastaneda · 22.12.2010, 17:08

Сообщение от Nameless One

Kastaneda, не в обиду будет сказано, но я даже не могу решить для себя, что это - эзотерика или быдлокод

Естественно и даже бесспорно такое нельзя применять в работе. "эзотерика или быдлокод" - это творчество)))

@ForEveR · 22.12.2010, 17:36

Можно.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
 
void rec(int x)
{
    if(x >= 10)
       return;
    std::cout<<"Recurive call of function rec number "<< ++x <<'\n';
    rec(x);
}
 
void foo()
{
    int x=0;
    rec(x);
}
 
int main()
{
    foo();
    return 0;
}

@Nameless One · 22.12.2010, 17:39

ForEveR, тогда уж лучше вынести rec и foo в другой файл, и сделать rec статической функцей, чтобы ее не было видно в других единицах трансляции

@Kastaneda · 22.12.2010, 17:41

ForEveR,

Bash
1
2
3
4
5
6
$./a.exe
Recurive call of function rec number 1
Recurive call of function rec number 3
Recurive call of function rec number 5
Recurive call of function rec number 7
Recurive call of function rec number 9

@Nameless One · 22.12.2010, 17:45

Кстати, вот еще вариант для тех, кто компилирует компилятором gcc:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
#include <stdlib.h>
 
void rec()
{
    void printtimes(const char* str, size_t times)
    {
        if(!times)
            return;
        
        puts(str);
        printtimes(str, --times);
    }
    
    printtimes("Hello, World!", 10);
}
 
int main()
{
    rec();      
    exit(0);
}

@ForEveR · 22.12.2010, 17:45

Kastaneda, Проверял. До 10 доходит. От 1 до 10

Nameless One, да, это будет лучше.

@Kastaneda · 22.12.2010, 17:52

Не по теме:

Сообщение от ForEveR

Kastaneda, Проверял. До 10 доходит.

ForEveR, так ты исходник подредактировал)) Там была "опечатка", я на нее хотел указать)

@Dzhej-Dzhej · 22.12.2010, 17:55

ну, если в ход пошел exit(0);
тогда можно так

C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
void func(int i)
{
    std::cout<<i<<std::endl;
    if(i<10) func(++i);
    system("pause");
    exit(0);
} 
int main()
{
    func(1);
}

@Напильнег · 22.12.2010, 18:02

Сообщение от Nameless One

Кстати, вот еще вариант для тех, кто компилирует компилятором gcc:

Это не вариант решения задачи, т.к. в нем вызывается 10 раз не функция rec(), а вложенная функция printtimes(...) - еще раз внимательно читаем условие задачи.

@Nameless One · 22.12.2010, 18:07

Сообщение от Dzhej-Dzhej

ну, если в ход пошел exit(0);

В языке C вызов функции exit в теле main полностью аналогичен оператору return.

Сообщение от Напильнег

Это не вариант решения задачи, т.к. в нем вызывается 10 раз не функция rec(), а вложенная функция printtimes(...) - еще раз внимательно читаем условие задачи.

Милейший, может быть, это Вы еще раз прочитаете условие задачи?

Сообщение от maximus11

Функция вызывает сама себя 10 раз

Тут ничего не было сказано про то, какая эта функция должна быть, должны ли у нее быть параметры, должна ли она использовать глобальные или статические локальные переменные. Так что не надо, выдавая свои домыслы за жесткие требования, пуд*ить нам моз*и (извиняюсь за свой французский). Мы и так поняли, что Вы программист с неординарными качествами, поэтому, может быть, Вы оставите эту многострадальную тему в покое?

@Напильнег · 22.12.2010, 18:42

Сообщение от ForEveR

Напильнег, А не надо вызывать его второй раз) Если создать новый объект и вызвать - то опять же 10)

В задании требуется написать функцию, которая будучи вызвана, вызывает себя рекурсивно 10 раз. Про зависимость от истории вызовов ничего не сказано, это подразумевает отсутствие такой зависимости.

Сообщение от ForEveR

Все варианты выполняют задание. Через статик переменную это более топорно чем через функцию как у easybudda.

Нет, на момент отквоченного сообщение только мой. Решение от easybudda есть решение несколько другой задачи, это было объяснено чуть не по складам выше, так что оценивать его эстетичность некорректно.

Добавлено через 24 минуты

Сообщение от Nameless One

Ну тогда так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void tentimes()
{
        static size_t times = 10;
        
        if(!times)
        {
                times = 10;
                return;
        }
        
        printf("tentimes function's been called...\n");
        --times;
        
        tentimes();
}

Так можно, но менее кузяво. Если уж счетчик глубины рекурсивных вызовов ведется, то не грех поддерживать его в актуальном состоянии - мало ли зачем пригодится.

Тем не менее, нельзя не отметить как положительный сдвиг то, что с божьей помощью и ценой неимоверных потуг с нескольких попыток форум таки родил второе правильное решение

Сообщение от Nameless One

Меньше ненужных операций

Да - путем мозгового штурма и усложнения кода удалось сэкономить аж целый ++times

Сообщение от Nameless One

+ лучше читается (и понимается) код

По мне так хуже, и читается и понимается.

@Kastaneda · 22.12.2010, 18:55

Не по теме:

Сообщение от Напильнег

форум таки родил второе правильное решение

Здесь все решения правильные, и можно еще штук 10 настрочить. Условия задачи дано так, что "правильное решение" имеет очень широкий диапазон.

@Nameless One · 22.12.2010, 19:10

Сообщение от Напильнег

Да - путем мозгового штурма и усложнения кода удалось сэкономить аж целый ++times

Неа. У тебя на каждый инкремент приходится декремент, т.е. для функции, которая вызывается 10 раз, приходится 20 операций изменения статической переменной, против 11 у меня.

Сообщение от Напильнег

Если уж счетчик глубины рекурсивных вызовов ведется, то не грех поддерживать его в актуальном состоянии - мало ли зачем пригодится.

Например?

Сообщение от Напильнег

Тем не менее, нельзя не отметить как положительный сдвиг то, что с божьей помощью и ценой неимоверных потуг с нескольких попыток форум таки родил второе правильное решение

У кого-то явно завышенное самомнение. Причем, судя по всему, завышенное необоснованно.

Сообщение от Напильнег

По мне так хуже, и читается и понимается.

Ну, это вопрос спорный и субъективный. Рекурсивная функция должна иметь:

условие остановки;
некоторый код, который проводит полезную работу;
собственно рекурсивный вызов самой себя.

У меня это проглядывается гораздо четче, ИМХО

И да, рекурсия в моей функции - хвостовая, поэтому некоторые компиляторы могут ее оптимизировать

@ForEveR · 22.12.2010, 19:18

Изврат. Но условие выполняется... Вызывает 10 раз саму себя. Здесь тоже что-то не по условию?

C++
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
#include <iostream>
 
class Function
{
private:
   int x;
public:
   Function(int x_=0):x(x_)
   {
   }
   template<class Foo>
   void operator() (Foo pred)
   {
        pred(x);
        x=0;
   }
};
 
void rec(int x)
{
    if(x >= 10)
        return;
    std::cout<<++x<<" Call of function\n";
    rec(x);
}
 
int main()
{
    Function Ob;
    Ob(rec);
    return 0;
}

@Напильнег · 22.12.2010, 19:21

Сообщение от Nameless One

Милейший, может быть, это Вы еще раз прочитаете условие задачи?

Можно и еще раз:

Сообщение от maximus11

Мне в институте для зачета преподаватель дал задачу для решения: Функция вызывает сама себя 10 раз.

Коряво написано, собственно нет даже глагола в побудительном наклонении, так что формально это не постановка задачи вообще, об чем спор.

Но если "переводить" с точки зрения здравого смысла, то это означает, что требуется написать функцию, которую можно вызвать из любого расположенного после ее декларации места основной программы или подпрограммы (а не только из функции-контейнера!), и она при этом вызовет себя рекурсивно 10 раз (причем сделает это сама, по факту вызова, а не ориентируясь на переданный из внешнего вызова параметр!), причем функционал ее не зависит от истории вызовов.

И это не ограничения, а то, как принимается по умолчанию. Это как по умолчанию среди приличных людей принято не сморкаться в занавески, хотя об этом нигде и не написано.

@Nameless One · 22.12.2010, 19:28

Сообщение от Напильнег

...она при этом вызовет себя рекурсивно 10 раз (причем сделает это сама, по факту вызова, а не ориентируясь на переданный из внешнего вызова параметр!)...

Лично вот эта часть (про параметр) сильнее всего походит на твой домысел, но так как этой спор уже приближается к уровню флейма, предлагаю оставить этот вопрос. Мне, как я вижу, тебя не переубедить, и уверяю тебя, тебе меня тоже

@easybudda · 22.12.2010, 20:07

Напильнег, конечно же Вы правы! И единственное (ну по крайней мере первое) абсолютно верное решение тоже было Вами предоставлено! Мало того - ни Страуструпп ни Керниган с Ричи лучше не написали бы. Жаль, что не увидят...
На этой радостной оптимистической ноте и закрою тему. Желающие лично выразить восхищение Напильнег, пишите ему в ЛС.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@maximus11 0 / 0 / 0 Регистрация: 02.06.2015 Сообщений: 1

	Функция вызывает сама себя 10 раз 21.12.2010, 22:26. Показов 14636. Ответов 37 Метки нет (Все метки) Всем доброго времени суток, простите студента заочника, но я вынужден к вам обратиться за помощью. Мне в институте для зачета преподаватель дал задачу для решения: Функция вызывает сама себя 10 раз. Помогите решить пожалуйста, буду вам очень признателен))) 0

@Nameless One 5828 / 3479 / 358 Регистрация: 08.02.2010 Сообщений: 7,448
	22.12.2010, 17:01
	Kastaneda, не в обиду будет сказано, но я даже не могу решить для себя, что это - эзотерика или быдлокод 0

@Nameless One 5828 / 3479 / 358 Регистрация: 08.02.2010 Сообщений: 7,448
	22.12.2010, 17:39
	ForEveR, тогда уж лучше вынести rec и foo в другой файл, и сделать rec статической функцей, чтобы ее не было видно в других единицах трансляции 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	22.12.2010, 17:45
	Kastaneda, Проверял. До 10 доходит. От 1 до 10 Nameless One, да, это будет лучше. 0

@easybudda Модератор 12843 / 7592 / 1766 Регистрация: 25.07.2009 Сообщений: 13,973
	22.12.2010, 20:07
	Сообщение было отмечено как решение Решение Напильнег, конечно же Вы правы! И единственное (ну по крайней мере первое) абсолютно верное решение тоже было Вами предоставлено! Мало того - ни Страуструпп ни Керниган с Ричи лучше не написали бы. Жаль, что не увидят... На этой радостной оптимистической ноте и закрою тему. Желающие лично выразить восхищение Напильнег, пишите ему в ЛС. 3