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

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

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

Рекурсивный и итеративный метод - C++

15.03.2012, 21:47. Просмотров 563. Ответов 3
Метки нет (Все метки)

помогите пожалуйста написать программу для итеративного способа вычисления.
нужно вычислить элементы последовательности

a(n) = a(n div 2) + a(n div 3), n>1
a(0)=1

я написал программу для рекурсии, а как через цикл for задать не могу сообразить...
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
#include "stdafx.h"
#include <conio.h>
#include <iostream>
using namespace std;
 
int formula(int n)
{
    if (n<0)
    {
        cout<<"error";
        getch();
        exit(1);
    }
   
    if (n==0) return 1;
    return formula(n/2)+formula(n/3);
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    int n;
    int i;
    cout<<"n = ";
    cin>>n;
    cout<<" = "<<formula(n);
     
    getch();
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.03.2012, 21:47
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсивный и итеративный метод (C++):

Рекурсивный и итеративный методы разворачивания числа - C++
Не могу найти решение. В общем вводим целое число например '1234' , функция должна вернуть обратное число '4321'. Нашел решение используя...

Итеративный и рекурсивный методом вычисления ln 1 + x, через разложение в ряд - C++
Добрый день, друзья. Помогите мне пожалуйста с прогой. Уже мучаюсь очень долго время, не могу найти выхода. Суть задания: ...

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

Рекурсивный метод - C++
Возможно, кто-то уже решал такую задачу как подпрограмму, или еще где. А, может, кто-то сходу видит, как это сделать. Динамическим...

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

Рекурсивный метод вычисления определителя матрицы - C++
суть в том, что не получается реализовать рекурсивный метод Determinant в классе Matrix. #include &lt;iostream&gt; using namespace std; ...

3
Russian_Dragon
10 / 11 / 0
Регистрация: 18.02.2012
Сообщений: 140
15.03.2012, 21:56 #2
Цитата Сообщение от diaryofsummer Посмотреть сообщение
a(n) = a(n div 2) + a(n div 3), n>1
Насколько я помню div - это не деление, а взятие остатка, т.е.
C++
1
return formula(n%2)+formula(n%3)
0
diaryofsummer
1 / 1 / 0
Регистрация: 19.02.2012
Сообщений: 31
15.03.2012, 22:01  [ТС] #3
div целочисленное деление (в Си обозначается как "/")
а "%" это mod (остаток)
0
Russian_Dragon
10 / 11 / 0
Регистрация: 18.02.2012
Сообщений: 140
15.03.2012, 22:08 #4
Цитата Сообщение от diaryofsummer Посмотреть сообщение
div целочисленное деление (в Си обозначается как "/")
а "%" это mod (остаток)
тьфу, точно. Извиняюсь.
0
15.03.2012, 22:08
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.03.2012, 22:08
Привет! Вот еще темы с ответами:

Рекурсивный метод для вывода на экран последовательности - C++
Дано натуральное число n. Разработать рекурсивный метод для вывода на экран следующей последовательности чисел: 1 2 2 3 3 3 ...

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

Рекурсивный метод, выводящий все возможные разложения натурального числа n на множители - C++
Разработать рекурсивный метод для вывода на экран всех возможных разложений натурального числа n на множители (без повторений). Например,...

Итеративный поиск в глубину - C++
Здравствуйте! Вопрос связан с поиском в графе. Меня интересуют идеи решения или ссылка на литературу. Пожалуйста, подскажите... ...


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

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

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