Рекурсия: возводить аргумент функции в квадрат, пока не получится число 16

@Игорюня · Регистрация: 07.12.2013

Привет.
Только что узнал,что такое рекурсия и понял как она работает,но написать участок кода с рекурсией мозгов не хватает.
Нужно написать внешнюю функцию involution,которая принимает аргумент из main,равный 2.Она возводит его в квадратную степень с помощью рекурсии,пока не получится число 16 и возвращает 16 в main.
В принципе всё просто,но у меня возникли проблемы.
И прошу писать простым кодом,т.к. я новичок и многого могу не понять.

@monolit · 14.12.2013, 11:05

C++

int f(int val) {
    val *= val;
    return val!=16 ? f(val) : val;
/* аналог
if (val!=16) return f(val);
else return val;
*/
}

@Игорюня · 14.12.2013, 11:56 **[ТС]**

C++

#include <iostream>
using namespace std;
 
int solution(int c)
{  int c=c*2;
   if(c!=16) return solution(c);
   else cout<<"c="<<c<<endl;
   
}
 
int main()
{ 
    int a=2;
    solution(a);
    system("pause");
}

Ошибка:переопределение формального параметра "c"
Как исправить ошибку?

@Doksim · 14.12.2013, 12:05

C++

#include <iostream>
using namespace std;
 
int solution(int c)
{  int c=c*2;
   if(c>=16) return solution(c);
   else cout<<"c="<<c<<endl;
   
}
 
int main()
{ 
    int a=2;
    solution(a);
    system("pause");
}

@monolit · 14.12.2013, 12:05

Сообщение от Игорюня

(int c)
{ *int c=c*2;

повторное объявление то зачем?

C++

1 2	(int c) { c=c*2;

@Игорюня · 14.12.2013, 12:25 **[ТС]**

Сообщение от monolit

повторное объявление то зачем?

C++

1 2	(int c) { c=c*2;

Спасибо,теперь всё заработало.

@vua72 · 14.12.2013, 13:49

C++

int pow2(int val, int stop){
    if(val==stop) return val;
    else return pow2(val<<1, stop);
}

Опции темы