C: Что означает x =! Y?

Question

Я читал код для алгоритмов каталитических чисел в C, и я нашел фразу, которую я не совсем понимаю. Здесь (рекурсивно):

typedef unsigned long long ull; 

ull catalan2(int n) { 
int i; 
ull r = !n; 

for (i = 0; i < n; i++) 
    r += catalan2(i) * catalan2(n - 1 - i); 
return r; 
} 

Может кто-то пожалуйста, скажите ма, что фраза г = п отвечает за здесь!?

Спасибо заранее!

Answer 1

х =! У означает «оценку у как логическое значение и возвращает противоположное логическое значение»

Так что, если у равен нулю, то оно ложно, и мы возвращаем истинное значение (то есть, 1). В противном случае y истинно, и мы возвращаем ноль.

Answer 2

ull r = !n; эквивалентен ull r = n == 0 ? 1 : 0;. Он учитывает пустое дерево, когда n == 0; цикл for подсчитывает непустые деревья.

Answer 3

r != n означает, что: назначить 0 если n ненулевая еще назначить 1 к r.

Answer 4

Это:

ull r = !n; 

равносильна этому:

ull r; 
if (n == 0) 
    r = 1; 
else 
    r = 0; 

на засыпку способ сделать это без отделения:

#include <limits.h> 
... 
ull r = 1-((unsigned)(n|(-n))>>(sizeof(n)*CHAR_BIT-1));