Рекурсия (вычислить значение выражения)

22.03.2013, 23:24. **Показов** 1685. **Ответов** 2

Author24 — интернет-сервис помощи студентам

В универе дали задачку, просто так ее можно сделать, но нужно пользоваться рекурсией, а с ней я, черт возьми, никак не могу разобраться(
условие примерно такое:
вводится некоторое число n, нужно чтобы посчиталось √(2√(...2√2)), где n - это количество корней.
Помогите пожалуйста, заранее спасибо!

@Черный ворон · 22.03.2013, 23:31

как вариант так можно, если я правильно понял выражение в задании.

C++

#include <iostream.h>
#include <math.h>
double rec(int n){
if (n==1) return sqrt(2);
else return sqrt(rec(n-1));
}
 
int main()
{
int n=0;
cout<<"input n:"<<endl;
cin>>n;
cout<<"result= "<<rec(n)<<endl;
system("pause");
        return 0;
}

valeriikozlov · 23.03.2013, 04:17

C++

#include <iostream>
#include <cmath>
using namespace std;
double rec(int n){
    if(n<=0)
        return 0.;
if (n==1) return sqrt(2);
else return sqrt(2.*rec(n-1));
}
 
int main()
{
int n=0;
cout<<"input n:"<<endl;
cin>>n;
cout<<"result= "<<rec(n)<<endl;
 
        return 0;
}

whatzzz
		1
	Рекурсия (вычислить значение выражения) 22.03.2013, 23:24. Показов 1685. Ответов 2 Метки нет (Все метки) В универе дали задачку, просто так ее можно сделать, но нужно пользоваться рекурсией, а с ней я, черт возьми, никак не могу разобраться( условие примерно такое: вводится некоторое число n, нужно чтобы посчиталось √(2√(...2√2)), где n - это количество корней. Помогите пожалуйста, заранее спасибо!

	23.03.2013, 04:17

Рекурсия (вычислить значение выражения)

Решение