Использование рекурсивных вызовов в программах на языке Си. Лясин Д.Н - 13 стр.

UptoLike

Составители: 

13
}
int main()
{
int value, sum;
scanf("%d", &value);
sum=printd(value);
printf("\nSum=%d", sum);
_getch();
return 0;
}
Варианты заданий.
Примечание: при ращении задач обязательно использовать рекурсивный вызов.
1. Найти первые N чисел Фибоначчи двумя способами: с помощью
рекурсии и с помощью итерации. Сравнить эффективность алгоритмов.
2. Написать функцию сложения двух чисел, используя только
прибавление единицы.
3. Написать функцию умножения двух чисел, используя только
операцию сложения.
4. Вычислить сумму элементов одномерного массива.
5. Вычислить несколько значений функции Аккермана для
неотрицательных чисел m и n:
6. Написать функцию C(m,n) вычисления биномиальных
коэффициентов по следующей формуле:
7. Проверить, является ли фрагмент строки с i-го по j-й символ
палиндромом.
8. Подсчитать количество цифр в заданном числе.
9. Вычислить, используя рекурсию, выражение
  }
  int main()
  {
    int value, sum;
    scanf("%d", &value);
    sum=printd(value);
    printf("\nSum=%d", sum);
    _getch();
    return 0;
  }




Варианты заданий.
Примечание: при ращении задач обязательно использовать рекурсивный вызов.
  1. Найти первые N чисел Фибоначчи двумя способами: с помощью
рекурсии и с помощью итерации. Сравнить эффективность алгоритмов.
  2. Написать функцию сложения двух чисел, используя только
прибавление единицы.
  3. Написать функцию умножения двух чисел, используя только
операцию сложения.
  4. Вычислить сумму элементов одномерного массива.
  5. Вычислить несколько значений функции Аккермана для
неотрицательных чисел m и n:



  6. Написать      функцию     C(m,n)    вычисления             биномиальных
коэффициентов      по следующей формуле:

  7. Проверить, является ли фрагмент строки с i-го по j-й символ
палиндромом.
  8. Подсчитать количество цифр в заданном числе.
  9. Вычислить, используя рекурсию, выражение




                                       13