Решите следующие ,используя рекурсивную подпрограмму.

дана символьная строка,представляющая собой запись натурального числа в p-ичной системе счисления

составте программу для перевода этого числа в десятичную систему счисления.​

Начало
      ↓
Жили-были дед и баба
      ↓ 
И была у них курочка ряба
      ↓ 
снесла курочка яичко не простое а золотое                                    
      ↓                                                                                                   
Дед бил-бил не разбил                                   
      ↓                                                                 |                              ↓
Баба била-била не разбила                          |              яичко упало и 
                                                                         |                    разбилось
      ↓                                                                 |                              ↓
Мышка бежала хвостиком махнула              |                Дед плачет Баба п                                                                           |                      плачет        
      ||                              ↓
                                                                                           А курочка ряба
                                                                                                  кудахчет
                                                                                                         ↓
                                                                                                    Конец

#include "stdafx.h"
#include <iostream>
using namespace std;

void main()
{   
int i, n, z=0, k[16], b[15] ;
 setlocale(LC_ALL,"rus");    // включаем русский язык 
cout<<"Введите размер массива :  ";
cin>>n; // вводим размер массива n<=15

for (i=1;i<=n;i++)
{
k[i]=rand()%15;  // генерируем и выводим число
cout<<"k [ "<< i <<" ] = "<<k[i]<<endl;
}

cout<<""<<endl;

for (i=1;i<=n;i+=2)
 {
 z+=1;
 b[z]=k[i];
cout<<"b [ "<< z <<" ] = "<<b[z]<<endl;
 }

system("pause"); // чтобы консоль не закрывалась мгновенно
} 

Тесты :