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

рекурсия + двоичная система + Фибоначчи - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
ghjas
2 / 2 / 0
Регистрация: 19.11.2009
Сообщений: 66
22.11.2011, 02:20     рекурсия + двоичная система + Фибоначчи #1
Написать рекурсивную функцию перевода десятичного числа в двоичное и используя ее найти и вывести на печать двоичные коды первых 100 чисел Фибоначчи.
вот нашол печать числа в двоичном виде
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
/* печать числа в двоичном виде */
void binPrn(unsigned num){
        if ( num / 2 )
                binPrn(num / 2);
        putchar( num % 2 + '0' );
}
int main(void){
        int c;
        
        while ( 1 ){
                printf("Number: ");
                if ( scanf("%d", &c) != 1 || !c )
                        break;
                binPrn(c);
                putchar('\n');
        }
        return 0;
}
а как вывести на печать двоичные коды первых 100 чисел Фибоначчи - без понятия.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.11.2011, 02:20     рекурсия + двоичная система + Фибоначчи
Посмотрите здесь:

Двоичная система C++
C++ двоичная система
C++ Рекурсия в нахождении числа ряда Фибоначчи.
C++ Двоичная система счисления!
C++ Число Фибоначчи и рекурсия: код выдает неверные результаты
C++ рекурсия и массивы: числа Фибоначчи
C++ двоичная система счисления
C++ рекурсия числа Фибоначчи

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
dan_strong
6 / 6 / 0
Регистрация: 28.12.2010
Сообщений: 113
22.11.2011, 02:40     рекурсия + двоичная система + Фибоначчи #2
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
#include<conio.h>
 
int fib(int n);
 
int main(){
    long int x;
printf("vvedite n\n");
scanf("%ld", &x);
printf("4islo fibona4i dlia vashego 4isla = %d", fib(x));
getch();
}
 
int fib(int n)
{
    if ( n == 0 ) return 0;
    if ( n == 1 ) return 1;
    return fib(n-1) + fib(n-2);
}
рекурсивно находит числа фибоначи
nonamez123
 Аватар для nonamez123
184 / 180 / 12
Регистрация: 23.10.2010
Сообщений: 1,301
22.11.2011, 03:03     рекурсия + двоичная система + Фибоначчи #3
C++
1
2
3
4
5
6
7
8
9
10
    unsigned long cislo=0;
    unsigned long mas[2]={0,1};
    
    for (int i=0; i<100; i++) {
        cislo=mas[0]+mas[1];
        mas[0]=mas[1];
        mas[1]=cislo;
        binPrn(cislo);
        
    }
Вот тебе ряд, передающий это в функцию твою, но рекурсия вызывает крах моего процессора + там числа такие в конце что ипануцо мона...+ рекурсия... Играйся сам
Yandex
Объявления
22.11.2011, 03:03     рекурсия + двоичная система + Фибоначчи
Ответ Создать тему
Опции темы

Текущее время: 23:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru