Python: 16 - Рекурсивные алгоритмы

1. Дан рекурсивный алгоритм:

  def F( n ):
    print( '*' )
    if n > 0:
      F(n-2)
      F(n-2)
      F(n // 2)

Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?

2. Дан рекурсивный алгоритм:

  def F( n ):
    print( '*' )
    if n > 0:
      print( '*' )
      F(n-2)
      F(n // 2)
      F(n // 2)

Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?

3. Дан рекурсивный алгоритм:

  def F( n ):
    print( '*' )
    if n > 0:
      print( '*' )
      F(n-2)
      F(n-2)
      F(n // 2)

Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?

4. Дан рекурсивный алгоритм:

  def F( n ):
    if n > 0:
      F(n-2)
      F(n-1)
      F(n-1)     
    print( '*' )

Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(5)?

5. Дан рекурсивный алгоритм:

  def F( n ):
    print( n )
    if n < 5:
      F(n+2)
      F(n*2)

Найдите сумму чисел, которые будут выведены при вызове F(1).

6. Дан рекурсивный алгоритм:

  def F( n ):
    print( n )
    if n < 6:
      print( n )
      F(n+2)
      F(n+3) 

Найдите сумму чисел, которые будут выведены при вызове F(1).

7. Ниже записаны две рекурсивные процедуры, F и G:

  def F( n ):
    print( '*' )
    if n > 0: G(n - 1)
    
  def G( n ):
    print( '*' )
    if n > 1: F(n - 2)  

Сколько символов "звёздочка" будет напечатано на экране при выполнении вызова F(13)?

8. Определите, что выведет на экран программа при вызове F(5).

  def F( n ):
    if n > 0:
      F(n - 1)
      print( n, end="" )
      F(n // 4)

9. Определите, что выведет на экран программа при вызове F(1).

  def F( n ):
    if n < 10:
      F(2*n + 1)
      F(3*n + 1)
      print( n, end="" )

10. Определите, что выведет на экран программа при вызове F(1).

  def F( n ):
    if n < 10:
      print( n+5, end="" )
      F(2*n + 4)
      F(2*n + 1)