1樓：手機使用者
首先考慮第n位，
若n為1，則第n 位以前的個數就有a(n-1),若n為0，則看n-1位，若為1的話，則有a(n-2);
若為0的話，則有2^(n-2);
所以遞推公式為:an=a(n-1)+a(n-2)+2^(n-2)
2樓：匿名使用者
我的思路是：若有n位二進位制位串，其中包含2個連續0，那麼這個串中，幾乎每兩個位之間都有乙個「空隙」可以插入多乙個位（除了兩個連續的0中間），從而產生n+1位串。那麼有n個「空隙」，每個可插入0或者1，也就是說可以有2n-1個n+1位串。
當然你也許會問連續的0中間插入0一樣，但這與在前或者後插入0一樣，並且在前或者在後插入0是完全一樣的，所以要-1 。
希望我沒有理解錯你的問題……實在太拗口了
離散數學 由0,1,2組成 不含有連續零的n長字串的遞推關係是什麼？ 謝謝了
3樓：
s1=3
s2=8
sn=2sn-1+2sn-2
假設有乙個長度為n的字串，
如果第一位是0，那麼第二位只能是1或者2，之後可以取任意無連續0的n-2個 即 2sn-2
如果第二位是1或2，那麼只要後面的n-1個無連續0 即 2sn-1兩者相加
輸出僅由0和1組成的長度為n的字串,並且其中不可含有三個連續的相同
4樓：匿名使用者
/*note:yourchoiceiscide*/#include"stdio.h"#definemax1000voidfun(intn,char*str)else}voidmain();intn;printf("請輸入n:
5樓：飛起來的翔時代
varf:array[-100..100]of longint;
i,n:longint;
begin
read(n);
f[0]:=2;f[1]:=2;
for i:=2 to n do f[i]:=f[i-1]+f[i-2]+f[i-3];
write(f[n]);
end.
遞推秒過
二進位制的位權問題，二進位制轉換成十進位制的位權是啥
二進位制資料也是採用位置計數法，其位權是以2為底的冪。例如二進位制資料，其權的大小順序為2 2 2 1 2 0 2 1 2 2。對於有n位整數，m位小數的二進位制資料用加權係數式表示，可寫為 a n 1 a n 2 a m 2 a n 1 2 n 1 a n 2 2 n 2 a 1 2 1 a 0 ...
80 4二進位制什麼意思 四位二進位制什麼意思
不知道你想問題什麼，不過可以告訴你進製轉換結果，看是不是你想要的。80d 1010000b 50h 4d 100b 4h,後叕d為十進位制，b二進位制，h十六進位制 四位二進位制什麼意思 0000 1111，就是4位二進位製數的表示範圍。具體就是0000，0001，0010，0011，0100，01...
n位二進位制數字可代表多少個不同的值
1位二進位製數，就只有和兩種狀態。2位就有00，01，10，11四種狀態。n位就有2的n次方個不同的值。二進位制是計算技術中廣泛採用的一種數制。二進位制資料是用0和1兩個數碼來表示的數。它的基數為2，進製規則是 逢二進一 借位規則是 借一當二 二進位製數 binaries 是逢2進製的進製，0 1是...