登录
a(n)=如果n<16,则n其他a(楼层(n/16))XOR(n mod 16)。
21

%I#16 2018年1月25日09:34:43

%S 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,1,0,3,2,5,4,7,6,9,8,11,10,13,

%电话:12,15,14,2,3,0,16,7,4,5,10,11,8,9,14,15,12,13,3,2,1,0,7,6,4,11,10,

%U 9,8,15,14,13,12,4,5,6,7,0,12,3,12,13,14,15,8,9,10,11,5,4,7,6,10,3,2,13

%N a(N)=如果N<16,则N else a(地板(N/16))XOR(N mod 16)。

%一个非常简单的非负整数哈希函数。

%Ca(A000079(n))=A133145(n);a(A00002(n))=A010685(n);a(A001025(n))=A161452(n);a(A161440(n))=0;a(A161441(n))=1;a(A161442(n))=2;a(A161443(n))=3;a(A161444(n))=4;a(A161445(n))=5;a(A161446(n))=6;a(A161447(n))=7;a(A161448(n))=8;a(A161449(n))=9;a(A161450(n))=10;a(A161451(n))=11;a(A161452(n))=12;a(A161453(n))=13;a(A161454(n))=14;a(A161455(n))=15.-_Reinhard Zumkeller_,2009年6月10日

%H R.Zumkeller,n的表,n=0..100000的a(n)</a>

%p读取(“转换”);

%p A160700:=进程(n)

%如果n<16,则为p

%p n;

%p其他

%p异或数(进程名(楼层(n/16)),模块(n,16))

%p end if;

%最终程序:#R.J.Mathar_,2016年7月12日

%t a[n_]:=a[n]=如果[n<16,n,a[Floor[n/16]]~BitX或~Mod[n,16]];

%t表[a[n],{n,0,100}](*Jean-François Alcover_,2018年1月25日*)

%o(最大值)

%o负载(功能)$

%o A160700(n):=如果n<16,则n else logxor(地板(n/16),模块(n,16))$

%o名单(A160700(n),n,0,60);/*_Martin Ettl,2012年11月5日*/

%o(哈斯克尔)

%o导入数据。位(xor)

%o a160700 n=a160700_列表!!n个

%o a160700_list=[0..15]++映射f[16..]其中

%o f x=a160700 x’`xor`m::Int其中(x',m)=divMod x 16

%o——Reinhard Zumkeller,2012年11月7日

%o(PARI)a(n)=我的(t=n%16);而(n>15,n>>=4;t=bitxor(t,n%16));t\\_Charles R Greathouse IV_,2018年1月25日

%K nonn,简单

%0、3

%A _Reinhard Zumkeller,2009年6月1日