Однократный вызов рекурсивной функции

@TiARETiK · Регистрация: 15.12.2015

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

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

Отдельно прошу отметить, что пишу на чистом Си, а не на пллюсах. Не знаю, повлияет-ли, но вдруг?

Если в ответе будет пример - вдвойне спасибо!

@~~RatPoison~~ · 12.01.2021, 01:49

TiARETiK, в чём проблема я так и не понял?

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

C

#include <stdio.h>
 
int 
fun(void) {
    static int acc = 0;
    printf("Вызов номер = %d\n", acc);
    if(acc >= 5) {
        printf("Конец рекурсии\n");
        return 0;
    } else {
    acc += 1;
    return fun();
     }        
    }
 
 
int 
main() {
    
   fun();
 
 return 0;
}

@TiARETiK · 15.01.2021, 01:53 **[ТС]**

Вот ей богу, ни разу в жизни не использовал статические переменные. Как-то не доводилось. И забыл совсем про них. Спасибо!)
P.S. Благополучно разбил все что нужно на четыре метающихся в друг-друга указателями функции, и забыл, что задал вопрос)

@~~RatPoison~~ · 15.01.2021, 13:53

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

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

бывает

@zeroalef · 15.01.2021, 14:35

RatPoison, ваше решение ошибочно. Вызовите fun несолько раз и увидите в чем дело.
TiARETiK, Решением проблемы является обычный триггер в виде все той же статической переменной:

C

#include <stdio.h>
#include <stdlib.h>
 
void
foo(const char * str) {
  static int trigger = 0;
  trigger = !trigger;
 
  fprintf(stdout, "%s\n", str);
  if ( trigger ) {
    foo("yet another call");
  }
} 
 
int 
main(int argc, char * argv[]) {
  foo("first call");
  foo("first call"); 
  foo("first call");
 
  exit(EXIT_SUCCESS);
}

Bash

~/src:$ clang -pedantic  ./sample.c 
~/src:$ ./a.out 
first call
yet another call
first call
yet another call
first call
yet another call
~/src:$

@~~RatPoison~~ · 15.01.2021, 14:57

zeroalef, я просто показал автору инструмент. Да, статическая переменная накопить нужный счётчик и при втором вызове функция стразу завершится. Но автор спросил, как один раз вызывать рекурсивную функцию.

Добавлено через 9 минут
можно обойтись и без статической переменной.

C

#include <stdio.h>
 
void
fun(int acc, int stop) {
    if (acc > stop) {
        printf("Конец рекурсии.");
    } else {
        printf("Вызов номер: %d\n", acc);
        acc += 1;
        fun(acc, stop);
    }
}
 
 
int main() {
    
    fun(0, 5);
    fun(0, 10);
 
    return 0;
}

@zeroalef · 15.01.2021, 15:05

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

можно обойтись и без статической переменной

static тут как раз то что нужно. Главное -- правильно составить логику триггера. Тогда можно добиться, например, вызова рекурсии при каждом третьем вызове, или при каждом втором и т.д. У человека наипростейший случай примитивного триггера.

@~~RatPoison~~ · 15.01.2021, 15:07

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

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

это уже кому что нужно

@TiARETiK · 15.01.2021, 23:57 **[ТС]**

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

можно обойтись и без статической переменной.

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

@~~RatPoison~~ · 16.01.2021, 00:11

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

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

Да, лучше обойтись без лишних параметров.

@sharpey · 17.01.2021, 17:53

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

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

Компилятор какой используете? В gcc возможно использование передачи до двух параметров через регистры ecx, edx на архитектуре x86_32 при указании атрибута у функции fastcall. Соответственно, стек не расходуется, адресация и производительность без накладных расходов.

@TiARETiK 0 / 0 / 1 Регистрация: 15.12.2015 Сообщений: 31
		1
	Однократный вызов рекурсивной функции 11.01.2021, 23:26. Показов 1284. Ответов 10 Метки нет (Все метки) Всем наилучшего из времен суток. Собственно, в карьер. Мне нужно написать функцию, которая будет единожды вызывать сама себя. Как это можно сделать? ( Очевидный вариант - передавать в нее маркер вызова как параметр, но очень уж на костыль похоже такое решение( Очень обидно при оригинальном вызове передавать в функцию константу)) Отдельно прошу отметить, что пишу на чистом Си, а не на пллюсах. Не знаю, повлияет-ли, но вдруг? Если в ответе будет пример - вдвойне спасибо! 0

@TiARETiK 0 / 0 / 1 Регистрация: 15.12.2015 Сообщений: 31
	15.01.2021, 01:53 [ТС]	3
	Вот ей богу, ни разу в жизни не использовал статические переменные. Как-то не доводилось. И забыл совсем про них. Спасибо!) P.S. Благополучно разбил все что нужно на четыре метающихся в друг-друга указателями функции, и забыл, что задал вопрос) 0

@~~RatPoison~~ Заблокирован
	15.01.2021, 13:53	4
	Сообщение от TiARETiK Вот ей богу, ни разу в жизни не использовал статические переменные. Как-то не доводилось. И забыл совсем про них бывает 0

@zeroalef 200 / 236 / 33 Регистрация: 29.03.2019 Сообщений: 667
	15.01.2021, 15:05	7
	Сообщение от RatPoison можно обойтись и без статической переменной static тут как раз то что нужно. Главное -- правильно составить логику триггера. Тогда можно добиться, например, вызова рекурсии при каждом третьем вызове, или при каждом втором и т.д. У человека наипростейший случай примитивного триггера. 0

@~~RatPoison~~ Заблокирован
	15.01.2021, 15:07	8
	Сообщение от zeroalef гда можно добиться, например, вызова рекурсии при каждом третьем вызове, или при каждом втором и т.д это уже кому что нужно 0

@TiARETiK 0 / 0 / 1 Регистрация: 15.12.2015 Сообщений: 31
	15.01.2021, 23:57 [ТС]	9
	Сообщение от RatPoison можно обойтись и без статической переменной. До такого варианта и сам дошел, но, повторюсь, выглядит как костыль. Какой-то внутренний жадина говорит, что постоянная передача в функцию лишнего параметра( а она должна вызываться много-много раз за секунду) - это плохо. 0

@~~RatPoison~~ Заблокирован
	16.01.2021, 00:11	10
	Сообщение от TiARETiK Какой-то внутренний жадина говорит, что постоянная передача в функцию лишнего параметра( а она должна вызываться много-много раз за секунду) - это плохо. Да, лучше обойтись без лишних параметров. 0

@sharpey 612 / 373 / 69 Регистрация: 21.09.2008 Сообщений: 1,277
	17.01.2021, 17:53	11
	Сообщение от TiARETiK Какой-то внутренний жадина говорит, что постоянная передача в функцию лишнего параметра( а она должна вызываться много-много раз за секунду) - это плохо. Компилятор какой используете? В gcc возможно использование передачи до двух параметров через регистры ecx, edx на архитектуре x86_32 при указании атрибута у функции fastcall. Соответственно, стек не расходуется, адресация и производительность без накладных расходов. 0

Опции темы