Рекурсия: вычисление значения цепной дроби

@Vadimchichik · Регистрация: 09.04.2016

Вычислить дробь: 1/(1+(1/1+(1/1+...))) используя рекурсию. Значение n задаёт количество ступеней.
Как вообще задать, чтобы рекурсия повторялась определённое количество раз?
Вот мой нерабочий код:

C

#include <stdio.h>
float f(float x)
{
    x=1/(1+f(x));
    return x;
}
 
int main ()
{
  int n;
  scanf ("%d",&n);
  printf ("\n%f",f(n));
  return 0;
}

@linuxdesk · 26.04.2016, 22:37

C

float f(unsigned n)
{
    if (n == 0)
        return 1;
    n--;
    return (1 / (1 + f(n)));
}

@easybudda · 26.04.2016, 22:52

Как-то так, если ничего не перепутал

C

#include <stdio.h>
 
double f(unsigned steps) {
    return 1.0 / ( 1.0 + ( ( steps ) ? f(steps - 1) : 0.0 ) );
}
 
int main(void) {
    unsigned n;
    
    while ( printf("Steps: ") && scanf("%u", &n) == 1 )
        printf("Result: %.10f\n", f(n));
    
    return 0;
}

у меня сыпется при количестве шагов большем, чем 104827

@Vadimchichik · 26.04.2016, 22:57 **[ТС]**

Большое спасибо!)

@linuxdesk · 26.04.2016, 23:40

Объясните пожалуйста как читаются (что означают) такие штуки

Сообщение от easybudda

( ( steps ) ? f(steps - 1) : 0.0 )

Или ткните где прочитать

@easybudda · 26.04.2016, 23:48

linuxdesk, тренарный оператор ?:
псевдокодом можно расписать так

C

if ( steps != 0 )
    f(steps - 1);
else
    0.;

Бывает черезвычайно удобен, когда в зависимости от условия нужно вернуть одно из двух значений.
В книжках так обычно принцип его работы объясняют:

C

1	( condition ) ? value_if_true : value_if_false;

Рекурсия: вычисление значения цепной дроби

Решение

Решение

@Vadimchichik 0 / 0 / 0 Регистрация: 09.04.2016 Сообщений: 3
	26.04.2016, 22:57 [ТС]	4
	Большое спасибо!) 0

@linuxdesk 3 / 3 / 2 Регистрация: 25.03.2015 Сообщений: 28
	26.04.2016, 23:40	5
	Объясните пожалуйста как читаются (что означают) такие штуки Сообщение от easybudda ( ( steps ) ? f(steps - 1) : 0.0 ) Или ткните где прочитать 0

Опции темы