Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Facktor88
0 / 0 / 0
Регистрация: 15.01.2014
Сообщений: 7
#1

Реализовать рекурсивную функцию вычисления степени из числа - C++

19.02.2014, 19:31. Просмотров 499. Ответов 3
Метки нет (Все метки)

Добрый день , помогите решить задачи :
====================================================================================
1.Реализовать рекурсивную функцию вычисления степени из числа (Pow)

2.Реализовать рекурсивную функцию линейного поиска в массиве (SearchInArray)

3. Реализовать рекурсивную функцию , которая принимает номер числа Фибоначчи , и возвращает само число.
=====================================================================================

Мои примеры функций :

1. (Pow)

C++
1
2
3
4
5
6
int pow(int a, int n);
{
    int f = 1;
    for (int i = 1; i <= n; i++)
        f = f*a;
    return f;

2.int searchElement(int a[], const int n, const int key);
C++
1
2
3
4
5
6
7
8
9
10
{
    for (int i = 0; i < n; i++)
    {
        if (a[i] == key)
        {
            return i;
        }
    }
    return -1;
}
====================================================================


Вот несколько примеров рекурсии на факториале (преподавателя) :
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
int fact(int n)
{
    int res = 1;
    while (n > 0)
    {
        res *= n;
        n--;
    }
    return res;
}
 
int fact(int n)
{
    if (n > 0)
    {
        return n * fact(n - 1);
    }
    return 1;
}
int factor(int n)
{
    return n > 0 ? n * factor(n - 1) : 1;
}
void main()
{
    cout << fact(5) << endl;
}
Мне нужно вот таким образом реализовать вышеуказанные функции (рекурсивно) .

Заранее благодарен.

P.S. Ссылки и указатели еще не учили, прошу их не использовать.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.02.2014, 19:31
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реализовать рекурсивную функцию вычисления степени из числа (C++):

Реализовать рекурсивную функцию, находящую значение n-й степени числа x по заданной формуле - C++
Реализовать рекурсивную функцию, находящую значение n-й степени числа x по формуле:

Написать рекурсивную функцию для вычисления натуральной степени заданного целого числа - C++
Рекурсия. Помогите исправить программу: Напишите рекурсивную функцию для вычисления натуральной степени заданного целого числа. ...

Написать рекурсивную функцию для расчета степени n вещественного числа a - C++
Написать рекурсивную функцию для расчета степени n вещественного числа a (n – натуральное число). Только словами по проще,если...

Реализовать рекурсивную функцию для вычисления значений функции - C++
Реализовать рекурсивную функцию для вычисления значений функции. Я не понимаю что и как с этой системой делать! P.S. &quot;якщо&quot; по русски...

Написать рекурсивную функцию для расчета степени n заданного вещественного числа - C++
Написать рекурсивную функцию для расчета степени n вещественного числа а.

Написать рекурсивную функцию для расчета степени n вещественного числа a (n — натуральное число) - C++
Помогите пожалуйста, написал программу, но без рекурсива. Не понимаю как он вообще должен выглядеть и куда вписываться. Вот собственно сама...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Amandosov
Знаток
156 / 156 / 65
Регистрация: 18.11.2012
Сообщений: 411
Записей в блоге: 2
19.02.2014, 20:27 #2
C++
1
2
3
4
5
6
int pow(int a,int n)
{
if(n!=0)
return a*pow(a,n-1);
else return 1;
}
Добавлено через 2 минуты
C++
1
2
3
4
5
6
7
8
9
int searchElement(int a[], int n, const int key)
{
if(n!=0){
if(a[n-1]==key) return n-1;
else searchElement(a[], n-1, key)
}else{return -1;}
 
 
}
Добавлено через 4 минуты
C++
1
2
3
4
5
6
7
8
9
int fact(int a,int b,int n,int k)
{
if(n==k) return a;
else fact(b,a+b,n,k+1);
}
int factor(int n)
{
return fact(1,1,n,0);
}
1
Facktor88
0 / 0 / 0
Регистрация: 15.01.2014
Сообщений: 7
19.02.2014, 20:38  [ТС] #3
Не работает :
0
Миниатюры
Реализовать рекурсивную функцию вычисления степени из числа  
Amandosov
Знаток
156 / 156 / 65
Регистрация: 18.11.2012
Сообщений: 411
Записей в блоге: 2
19.02.2014, 21:31 #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
using namespace std;
 
int pow(int a,int n)
{
if(n!=0)
return a*pow(a,n-1);
else return 1;
}
int main()
{int a,n;
cin>>a>>n;
cout<<pow(a,n);
return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.02.2014, 21:31
Привет! Вот еще темы с ответами:

Реализовать рекурсивную функцию вычисления n-ого числа из последовательности Фибоначчи по формуле: Fib(0)=1, Fib(1)=1, Fib(n)= Fib(n-1)+ Fib(n-2). - C++
Реализовать рекурсивную функцию вычисления n-ого числа из последовательности Фибоначчи по формуле: Fib(0)=1, Fib(1)=1, Fib(n)= Fib(n-1)+...

Реализовать рекурсивную функцию вычисления многочленов Эрмита, и сравнить количество действий с нерекурсивной - C++
Реалізувати рекурсивну функцiю для обчислення многочленiв Ермiта i порiвняти кількість дій у рекурсивному та нерекурсивному варiантах....

Описать рекурсивную функцию вещественного типа, находящую приближенное значение корня K-й степени из числа X по формуле: - C++
Описать рекурсивную функцию вещественного типа, находящую приближенное значение корня K-й степени из числа X по формуле: Y0 = 1, YN+1 =...

Написать рекурсивную функцию для расчета степени а в степени х, х - любое число - C++
Здравствуйте. Написать рекурсивную функцию для расчета степени а в степени х, х - любое число Нужна помощь с написанием вызова...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
19.02.2014, 21:31
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru