Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Корректировка в рекурсии - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить коэфициент корреляции http://www.cyberforum.ru/cpp-beginners/thread302123.html
Известны зависимости тока ротора АД АИУМ225М4 от напряжения при различных коэфициентах нагрузки. Для зависимостей нагрузки 0.7 и 0.9 ( два данных графика, данные записаны как матрица в 6 столбцов и...
C++ Последние штрихи))) Как сделать так чтоб результаты проверки элементов массива выводились не после каждой итерации а один раз адрес каждого элемента совпавшего с "а" или же что таких совпадений нет... http://www.cyberforum.ru/cpp-beginners/thread302116.html
Составить программу преобразования натуральных чисел, записанных в римской нумерации, в десятичную систему счисления C++
Помогите пожалуйста решить 2 задачи на строки. без string 1) Дана строка. Определить, сколько раз входит в неё группа букв abc. 2) Составить программу преобразования натуральных чисел,...
Fail с удалением в списке. C++
#include <stdio.h> #include <iostream> #include <string> #include <stdlib.h> #include <conio.h> #include <vector> #include <algorithm> using namespace std;
C++ Реализовать операции со стеком в массиве http://www.cyberforum.ru/cpp-beginners/thread302091.html
Ребят, помогите пожалуйста написать программу! Нужно реализовать операции работы со стеком в массиве, помогите! Буду очень благодарен!!! Есть программа написанная на паскале, если понадобится скину!
C++ Поправьте код. Добрый вечер) не будите ли так любезны помочь с прогой ) нужно чтоб на экране были 10 планет ( нашей солнечной системы) у мну вылазиют только 4 из них и должны они крутиться по эллипсу ( ну или хотя... подробнее

Показать сообщение отдельно
AncinetHero
49 / 49 / 3
Регистрация: 22.05.2011
Сообщений: 326

Корректировка в рекурсии - C++

22.05.2011, 18:58. Просмотров 293. Ответов 1
Метки (Все метки)

Возникла проблема в несложной задаче. Решать задачу конечно же не требуется, просто отккоректировать в плане рекурсии.
Вот условие: http://********/index.asp?main=task&id_task=165

А вот мой код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <cstdlib>
#include <iostream>
 
using namespace std;
int s(int a,int b);
int n,m,t[99][99],i,j;
int main()
{   cin>>n>>m;
    for(i=1;i<=n;i++)
     for(j=1;j<=m;j++)
      cin>>t[i][j];
    cout<<s(1,1);
    system("PAUSE");
 
}
int s(int a,int b)
{if((a==n)&&(b==m))return 1;}else
 if((a+t[a][b]<=n)&&(b+t[a][b]<=m))return s(a+t[a][b],b)+s(a,b+t[a][b]);else
 if(a+t[a][b]<=n)return s(a+t[a][b],b);else
 if(b+t[a][b]<=n)return s(a,b+t[a][b]);else
 return 0;
}
Здесь я считываю числа m,n; и массив t, потом идет рекурсивная функция по координатам а и b.
Но почему-то не учитываются некоторые ходы.
Подскажите, пожалуйста, что я не так обьявил?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru