<prompt> Mfuatano wa msimbo wa n-bit kijivu ni mfuatano wa nambari kamili 2n ambapo: Kila nambari kamili iko katika safu ya jumuishi 0, 2n - 1, Nambari kamili ya kwanza ni 0, Nambari kamili inaonekana si zaidi ya mara moja katika mlolongo, Uwakilishi wa jozi ya kila jozi ya nambari kamili za karibu hutofautiana kwa biti moja kabisa, na Uwakilishi jozi wa nambari kamili za kwanza na mwisho hutofautiana kwa biti moja kabisa.Kwa kuzingatia nambari kamili n, rudisha _mfuatano wowote halali wa msimbo wa kijivu n-bit_.Mfano wa 1:Ingizo: n 2Pato: 0,1,3,2Maelezo:Uwakilishi jozi ya 0,1,3,2 ni 00,01,11,10.- 00 na 01 hutofautiana kwa biti moja- 01 na 11 hutofautiana kwa biti moja- 11 na 10 hutofautiana kwa biti moja- 10 na 00 hutofautiana kwa biti moja0,2,3,1 pia ni mfuatano halali wa msimbo wa kijivu, ambao uwakilishi wake wa mfumo wa jozi ni 00,10,11,01.- 00 na 10 hutofautiana kwa biti moja- 10 na 11 hutofautiana kwa biti moja- 11 na 01 hutofautiana kwa biti moja- 01 na 00 hutofautiana kwa biti mojaMfano wa 2:Ingizo: n 1Pato: 0,1Vikwazo: 1 n 16  <response>: chatudef grayCoden: matokeo kwa i katika masafa 1 n: tokeo.ongeza i i 1 matokeo ya kurudimaelezoAlgorithm hutoa mlolongo wa nambari ya kijivu ya n-bit kwa kufuata operesheni rahisi kidogo:1. Pitia nambari zote kutoka 0 hadi 2n - 1.2. Kwa kila nambari i, hesabu thamani ya msimbo wa kijivu kwa kufanya operesheni ya XOR yenye busara kidogo i i 13. Ongeza thamani ya msimbo wa kijivu kwenye orodha ya matokeo au vekta.Algorithm ina utata wa wakati wa O2n ambao ni saizi ya mlolongo wa matokeo. Utata wa nafasi pia ni O2n, tunapohifadhi mlolongo katika orodha au vekta. 