Сколько символов ’*’ выводится на экран в результате вызова функции или процедур

@Areess · Регистрация: 11.11.2020

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

Рассмотрим функцию, приведенную ниже на трех языках программирования.

Python

Python
1
2
3
4
5
6
7
def F( n ):  
  print(’*’)  
  if n >= 1:  
    print(’*’)  
    F(n-1)  
    F(n-2)  
    print(’*’)

Pascal

Pascal
1
2
3
4
5
6
7
8
9
10
procedure F( n: integer );  
begin  
  write(’*’);  
  if n >= 1 then begin  
    write(’*’);  
    F(n-1);  
    F(n-2);  
    write(’*’);  
  end;  
end;

C++

C++
1
2
3
4
5
6
7
8
9
10
void F( int n )  
{  
  cout << ’*’;  
  if( n >= 1 ) {  
    cout << ’*’;  
    F(n-1);  
    F(n-2);  
    cout << ’*’;  
    }  
}

Напишите программу, которая определяет, сколько символов ’*’ выводится на экран в результате вызова функции или процедуры F(z).

Рыжий Лис · 11.11.2020, 13:24

ЕГЭ, что ли?

Давай смотреть. При каждом вызове функции выведется 1. Но если n >= 1, то добавится ещё две.

А... туплю, нужно переписать код.

C++
1
2
3
4
5
6
7
8
9
10
int f_count(int n) {
    int result = 1;
    if(n > 0) {
        result += 1;
        result += f_count(n - 1);
        result += f_count(n - 2);
        result += 1;
    }
    return result;
}

@Areess · 11.11.2020, 13:41 **[ТС]**

Олимпиаду пишу.
Частичное решение

stdout:

stderr:
/usr/lib/x86_64-linux-gnu/crt1.o: In function `_start':
(.text+0x20): undefined reference to `main'
collect2: error: ld returned 1 exit status

Рыжий Лис · 11.11.2020, 14:14

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

undefined reference to `main'

Функцию создай. Или на питоне перепиши

Новые блоги и статьи Все статьи Все блоги /
Камера 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. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .

@Areess 0 / 0 / 0 Регистрация: 11.11.2020 Сообщений: 2
	11.11.2020, 13:41 [ТС]
	Олимпиаду пишу. Частичное решение stdout: stderr: /usr/lib/x86_64-linux-gnu/crt1.o: In function `_start': (.text+0x20): undefined reference to `main' collect2: error: ld returned 1 exit status 0