Решить с дерева 71) ниже записаны две рекурсивные процедуры, f и g: void f(int n); void g(int n); void - id843549520201214 от karinashakhbaz 14.12.2020 21:03

Question

Информатика: Решить с дерева 71) ниже записаны две рекурсивные процедуры, f и g: void f(int n); void g(int n); void f(int n) { printf( * ); if ( n 0 ) g(n - 1); } void g(int n) { printf( * ); if ( n 1 ) f(n - 2); } сколько символов ″звёздочка″ будет напечатано на экране при выполнении вызова f(13)?

karinashakhbaz · Accepted Answer

Using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication4
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = 20;
            int[] mass = new int[n];
            mass[0] = 1;
            mass[1] = -1;

            for (int i = 2; i < n; i++)
            {
                mass[i] = mass[i - 2] + mass[i - 1];
            }

            int sum = 0;
            for (int i = 6; i < 20; i++)
            {
                sum += mass[i];
            }

            Console.WriteLine("Сумма равна " + sum);
            Console.ReadKey();
        }
    }
}

на выводе получаем -4176

MOGZ ответил