Использовать рекурсивную функцию и найти подмножество с самой длинной арифм. прогрессией

#include "stdafx.h"
 
#include <iostream>
 
#include <math.h>
 
#include <iomanip>
 
#include <ctime>
 
#include <locale.h>
 
#include <conio.h>
 
using namespace std;
 
int main()
 
{
 
    setlocale(LC_ALL, "rus");
 
 
    int N = 8, len_ar[100], ans_ar = 1, //Пилим данные. Длина строки, массив
 
    int *a;
 
    a = new int[8];
 
    len_ar[1] = 2;
 
    /*Вводим изначальный массив из N элементов*/
 
    for (int i = 0; i < N; i++) { cin >> a[i]; }
 
    cout << "Изначальный массив\n"; /*Выводим изначально введенный массив для наглядности*/
 
    for (int i = 0; i < N; i++) { cout << a[i] << " "; }
 
    for (i = 2; i<N; ++i)
 
    {
 
        if (a[i] - a[i - 1] == a[i - 1] - a[i - 2]) //Обсчитываем прогрессию
 
            len_ar[i] = len_ar[i - 1] + 1;
 
        else len_ar[i] = 2;
 
        //Ищем границы для вывода подмножества
 
        if (len_ar[i]>len_ar[ans_ar])
 
            ans_ar = i;
 
    }
 
    /*Вывод*/
 
    cout << "Подмножество с наибольшей арифметической прогрессией: ";
 
    for (i = ans_ar - len_ar[ans_ar] + 1; i <= ans_ar; ++i)
 
        cout << a[i] << ' ';
 
    cout << "Длина прогрессии : " << len_ar[ans_ar] << endl;
 
    system("PAUSE");
 
    return 0;
 
}