Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
kupa
1 / 1 / 2
Регистрация: 23.11.2013
Сообщений: 17
#1

Рекурсивное и нерекурсивное вычисление функции Аккермана - C#

01.03.2014, 20:05. Просмотров 653. Ответов 0
Метки нет (Все метки)

для вычисления значения функции Аккермана для неотрицательных чисел n и m. Функция Аккермана определяется следующим образом

Рекурсивное и нерекурсивное вычисление функции Аккермана
рекурсивным выводит правильно
помогите пожалуйста исправить код программы, чтобы выводило через нерекурсивный метод

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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication1
{
    class Program
    {
       
      static int rec(int n, int m)
       {
           if (n == 0)
               return (m + 1);
           if (m == 0)
               return rec(n - 1, 1);
           return rec(n - 1, rec(n, m - 1));
       }
      static void nerec(int n, int m)
      {int i, j;
          int[,] A = new int[n, m];
 
          for (i = 0; i < n; i++)
          {
              for (j = 0; j < m; j++)
              {
                  if (i == 0)
                      A[i, j] = j + 1;
                  else
                    if (j == 0)
                          A[i, j] = A[i - 1, 1];
                  
                      else
                     A[i, j] = A[i - 1, A[i, j - 1]];}
              
 
          }
      }
 
        static void Main()
        {
 
           
        nerec( 1,2);
            Console.WriteLine("Рекурсивный метод: "+rec(1,1));
            
                 Console.ReadKey();
        }
    }
}

http://www.cyberforum.ru/csharp-beginners/thread2156609.html
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.03.2014, 20:05
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Рекурсивное и нерекурсивное вычисление функции Аккермана (C#):

Рекурсивное вычисление
Помогите пожалуйста с рекурсией Последовательность полиномов Лаггера ...

Рекурсивное вычисление определителя
Не вычисляет определитель матрицы 13 на 13, тупо виснет. В чем может быть...

Рекурсивное вычисление биномиальных коэффициентов
Вычислить биномиальные коэффициенты {C}_{n}^{m}, n=0...a, m=0...b a, b...

Рекурсивное вычисление членов прогрессии
Даны первый член и разность аримфимической прогресий .Написать рекурсивную...

Рекурсивное вычисление полинома Лаггера
Помогите пожалуйста с рекурсией Последовательность полиномов Лаггера...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.03.2014, 20:05
Привет! Вот еще темы с решениями:

Рекурсивное вычисление суммы ряда
Вычислить сумму ...

Реализовать рекурсивный алгоритм вычисления функции Аккермана
Нужна помощь! Реализовать рекурсивный алгоритм вычисления функции Анкермана....

Вычисление функции отключено, поскольку истекло время, выделенное на вычисление предыдущей функции
Подскажите пожалуйста, загружаю файл на ftp: WebClient myWebClient = new...

Функция Аккермана и переполнения стека
Погуглил - встечаются такие проблемы как у меня тоесть переполняется стек, но...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru