Функция Уолша:
[показать]
n = 0,1,2...
p принимает значения 0 или 1
[n/2] означает наибольшее целое число, меньшее или равное n/2.

[показать]
На вид очень простая. Но как только копаться начинаешь - ужас. Я день потерял, из-за того, что написал n вместо n+p. 8)
И вот примеры:

[показать]