- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
#include <stdio.h>
#include <inttypes.h>
inline uint8_t mid_ch (uint8_t a, uint8_t b, uint8_t res)
{
if (b == 0){ if (a >= 2) return mid_ch (a-2, b , res+1); else return res;}
if (a == 0){ if (b >= 2) return mid_ch (a , b-2, res+1); else return res;}
return mid_ch (a-1, b-1, res+1);
}
uint64_t mid_0_ch (uint64_t a, uint64_t b)
{
return mid_ch(a, b, 0);
}
int main(void)
{
printf("%u %u", mid_0_ch (253, 123), (253+123)/2);
return 0;
}
Нахождение среднего арифметического двух чисел через рекурсию. Сначала сделал для uint64_t чтобы это имело смысл, ведь сложение двух 64-битных чисел с записью результата в третье может привести к целочисленному переполнению (для 64-битных чисел, сложение которых может привести к переполнению, этот код работал чрезвычайно медленно, поэтому я ограничился 8-битными). При таком наркоманско-рекурсивном алгоритме этого переполнения не будет. 128-битные типы есть только как нестандартное расширение, но тогда еще возникает вопрос, как найди среднее арифметическое двух таких 128-битных чисел? А если есть 256-битные, то как тогда их них находить среднеарифметическое... ну и так далее.
Можно эту проблему еще решать через битовые маски т.е. убрать из обеих чисел самые старшие биты (предварительно сохранив их), сложить эти два числа, поделить на два, потом уже эти сохраненные биты вида 10000... или 0000... оба поделить на 2(сдвинуть на один разряд) и прибавить. Наркоманство какое-то.
Почему бы не сделать в С некий особый целочисленный тип, в котором любая фигня влезет, но который бы использовался только временно для промежуточных вычислений, чтобы не делать бэкапы битиков всяких?
Follow us!