Ошибка шины при использовании рекурсии

Итак, я использую рекурсию и прохожу массив с именем code, который содержит целые числа, а значение вычисляется после
прохождение через массив. Но я не знаю, по какой причине это приводит к ОШИБКЕ АВТОБУСА: 10.
Я даже пытался вручную пройти через массив, и все, кажется, хорошо, массив достаточно большой.

//change to bits/stdc++.h
#include "stdc++.h"#define MAX 5001
typedef unsigned long long ull;
typedef  long long ll;

using namespace std;
int code[MAX];
int co_code;

ull rec(int i, int j, int k){
if(k==j-1)
return 0;
if(i==j-1)
return (rec(k+2, j, k+2));
int temp = code[i]*10 + code[i+1];
if(temp<=26)
return (1 + rec(i+1, j, k));
else
return (rec(i+1, j, k));
}

int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
while(1){
memset(code, 0, sizeof(code[0])*MAX);
string str;
cin>>str;
size_t size = str.length();
co_code = 0;
while(co_code!= size){
code[co_code] = str[co_code] - '0';
co_code++;
}
if(code[0] == 0)
break;
cout<<rec(0, co_code-1, 0) + 1;
}
return 0;
}

0

Решение

Ошибка в доступе к массиву вне размера, заданного co_code,
так что это можно исправить, изменив условие if.

Исправленный : —

if(k>=j-1)
0

Другие решения

Других решений пока нет …

По вопросам рекламы ammmcru@yandex.ru
Adblock
detector