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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.73
tanderstorm1
0 / 0 / 0
Регистрация: 20.01.2010
Сообщений: 11
#1

Рекурсивное вычисление - C++

17.02.2010, 18:49. Просмотров 2088. Ответов 2
Метки нет (Все метки)

Доброе время суток!!! Помогите пожалуйста решить две задачи с помощью рекурсии. За ранее огромное спасибо!!!
Задача №1.
Написать функцию, которая рекурсивно вычисляет сумму чисел в заданном диапазоне.

Задача №2.
Легенда гласит, что где-то в Ханое находится храм, в котором размещена следующая конструкция: на основании укреплены 3 алмазных стержня, на один из которых при сотворении мира Брахма нанизал 64 золотых диска с отверстием посередине, причем внизу оказался самый большой диск, на нем – чуть меньший и так далее, пока на верхушке пирамиды не оказался самый маленький диск. Жрецы храма обязаны перекладывать диски по следующим правилам:
1. За один ход можно перенести только один диск.
2. Нельзя класть больший диск на меньший.
Руководствуясь этими нехитрыми правилами, жрецы должны перенести исходную пирамиду с 1-го стержня на 3-й. Как только они справятся с этим заданием, наступит конец света.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.02.2010, 18:49     Рекурсивное вычисление
Посмотрите здесь:

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

Рекурсивное вычисление суммы. - C++
Здравствуйте! Помогите пожалуйста. Написать программу, рекурсивно вычисляющую сумму. Найти сумму ряда с точностью Eps, общий член...

Рекурсивное вычисление НОК - C++
return (b < 1 ? (b ? NOK(b, a % b) : a) : (a / -NOK(-b, -a % b) * b)); // РЕБЯТА ОБЪЯСНИТЕ ПОЖАЛУЙСТА ЭТУ СТРОЧКУ. СРОЧНО НУЖНО!!!

Рекурсивное вычисление x!-sin(x) - C++
помогите пожалуйста написать программу s=x!-sin(x)

Рекурсивное вычисление значения функции - C++
Нужно решить эту задачу через Function то бишь функцию. Выручайте очень нужно!! S=\sum_{j=1}^{n}\frac{j^2}{e^j} ...

Рекурсивное и нерекурсивное вычисление функции - C++
Программа считает рекурсивное и не рекурсивное значение функции. Но не хочет считывать значение n. Буду рада решению с объяснением. ...

Рекурсивное вычисление цепной дроби - C++
Народ помогите, как сделать рекурсивную функцию для этого y(n) = , n - число ступеней.

Рекурсивное вычисление корня k-й степени - C++
Описать рекурсивную функцию RootK(X, K, N) вещественного типа, находящую приближенное значение корня K-й степени из числа X по формуле: ...

Рекурсивное вычисление значения функции разложением в ряд Тейлора - C++
Написать программу вычисления суммы n элементов ряда, полученного при разложении функции f(x), используя рекурсивные функции. Значение x...

Рекурсивное вычисление. Найти среднее арифметическое по двум частям массива - C++
Нужно рекурсивно вычислить среднее арифметическое элементов одномерного массива. При вычислении массив разбивать на две части. Как это...

Рекурсивное наследование - C++
Доброго времени суток. Допустим, у нас есть файл fst.h: #include <snd.h> class Fst { Snd b; // Snd was not...

Рекурсивное сложение - C++
Дорогие друзья,объясните пожалуйста, если функция возвращает значение fib(n-1) + fib(n-2); при значении к примеру n=5,какой будет...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ccoder
8 / 8 / 3
Регистрация: 05.02.2010
Сообщений: 41
17.02.2010, 18:54     Рекурсивное вычисление #2
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
28
29
30
31
32
33
// Ханойские башни
#include <iostream>
 
using namespace std;
 
void hanoi_towers(int quantity, int from, int to, int buf_peg)  //quantity-число колец, from-начальное положение колец(1-3),to-конечное положение колец(1-3)
{                               //buf_peg - промежуточный колышек(1-3)
    if (quantity != 0)
    {
        hanoi_towers(quantity-1, from, buf_peg, to);
 
        cout << from << " -> " << to << endl;
 
        hanoi_towers(quantity-1, buf_peg, to, from);
    }
}
 
int main()
{
        setlocale(LC_ALL,"rus");
    int start_peg, destination_peg, buffer_peg, plate_quantity;
    cout << "Номер первого столбика:" << endl;
    cin  >> start_peg;
    cout << "Номер конечного столбика:" << endl;
    cin  >> destination_peg;
    cout << "Номер промежуточного столбика:" << endl;
    cin  >> buffer_peg;
    cout << "Количество дисков:" << endl;
    cin  >> plate_quantity;
 
    hanoi_towers(plate_quantity, start_peg, destination_peg, buffer_peg);
return 0;
}
Genius Ignat
1235 / 773 / 44
Регистрация: 16.09.2009
Сообщений: 2,014
17.02.2010, 18:56     Рекурсивное вычисление #3
Кто ж анализаторы ручником пишет, это в наше время то.
Ответ Создать тему
Опции темы

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