Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.79/14: Рейтинг темы: голосов - 14, средняя оценка - 4.79
tanderstorm1
0 / 0 / 0
Регистрация: 20.01.2010
Сообщений: 11
1

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

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

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

Задача №2.
Легенда гласит, что где-то в Ханое находится храм, в котором размещена следующая конструкция: на основании укреплены 3 алмазных стержня, на один из которых при сотворении мира Брахма нанизал 64 золотых диска с отверстием посередине, причем внизу оказался самый большой диск, на нем – чуть меньший и так далее, пока на верхушке пирамиды не оказался самый маленький диск. Жрецы храма обязаны перекладывать диски по следующим правилам:
1. За один ход можно перенести только один диск.
2. Нельзя класть больший диск на меньший.
Руководствуясь этими нехитрыми правилами, жрецы должны перенести исходную пирамиду с 1-го стержня на 3-й. Как только они справятся с этим заданием, наступит конец света.

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.02.2010, 18:49
Ответы с готовыми решениями:

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

Рекурсивное вычисление НОК
return (b < 1 ? (b ? NOK(b, a % b) : a) : (a / -NOK(-b, -a % b) * b)); //...

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

Рекурсивное вычисление функции
Функция f(n) определяется рекурсивно: f(2*n)=f(n),f(2*n+1)=f(n)+f(n+1),...

Рекурсивное вычисление биномиальных коэффициентов
Привет! Буду рад, если кто то поможет решить: "Рекурсивно описать функцию...

2
ccoder
8 / 8 / 4
Регистрация: 05.02.2010
Сообщений: 41
17.02.2010, 18:54 2
Лучший ответ Сообщение было отмечено tanderstorm1 как решение

Решение

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;
}
1
Genius Ignat
1243 / 781 / 108
Регистрация: 16.09.2009
Сообщений: 2,014
17.02.2010, 18:56 3
Кто ж анализаторы ручником пишет, это в наше время то.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.02.2010, 18:56

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

Рекурсивное и нерекурсивное вычисление функции
Программа считает рекурсивное и не рекурсивное значение функции. Но не хочет...

Рекурсивное вычисление значения функции
Нужно решить эту задачу через Function то бишь функцию. Выручайте очень нужно!!...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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