Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [C++] Рекурсия функции

Автор: Morgenstern 3.6.2007, 13:58

В общем, мне нужно вычислить А(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

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

Код


#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