VPF::[C++] Рекурсия функции - Форум программистов

Morgenstern

Дата 3.6.2007, 13:58 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 26
Регистрация: 17.3.2007
Где: Мелитополь

Репутация: нет
Всего: нет

В общем, мне нужно вычислить А(n,m) с помощью рекурсии, где
если n=0 , то A(n,m)=m+1
если n=!0, то A(n,m)=A(n-1, 1)
если n>0, m>0 , то A(n,m)=A(n-1, A(n, m-1))

Я с рекурсией никогда не работала. Знаю только что эта функция вызывает сама себя и всё. По какому-то старому примеру написала это, но это не правильно. Но идея думаю та. Помогите пожалуйста!! Очень на модуль надо!!

Код


#include <iostream>
#include <conio>
#include <math>
#include <stdio>

using namespace std;

int Func(unsigned int n,unsigned int m)
{
  int A;
  if(n=0)
    return(m+1);
    else
     return 0;
       if (n==0)&&(m=0)
       { return(n-1,1) }
          else
            return(n-1, A(n, m-1)) 
}

int main(unsigned int n,unsigned int m)
{
  cout << "Type N and M..\n";
  cin >> n >> m;
  cout << "Result is... A(n,m)=" << Func;
}

Silent

Дата 5.6.2007, 09:04 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 252
Регистрация: 3.10.2006

Репутация: 6
Всего: 9

Вот код с небольшой оптимизацией. Надеюсь разберешься

Код


#include <iostream>
using namespace std;

const int nmax=10;
int a[nmax][nmax];

int A(int n, int m)
{
  if (n == 0) return m+1;
  else
    if (m == 0)
    {
      if (a[n-1][1] == 0) a[n-1][1] = A(n-1,1);
      return a[n-1][1];
    }
     else
    {
      if (a[n][m-1]==0) a[n][m-1] = A(n,m-1);
      if (a[n-1][a[n][m-1]] == 0) a[n-1][a[n][m-1]] = A(n-1,a[n][m-1]);
      return a[n-1][a[n][m-1]];
    }
}

int main()
{
  memset(a,0,sizeof(a));
  cout << A(1,5);
  return 0;
}

Добавлено через 50 секунд
Для n>=0, m>=0

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »