Статья Автор: Забора Семён

2:

def rec(s,n):
  global all_nums, cnt
  if n==0:
    all_nums.append(s)
    ok=1
    for i in range(len(s)-1):
      if (int(s[i])%2==0 and int(s[i+1])%2==1) or (int(s[i])%2==1 and int(s[i+1])%2==0):
        ok=0
    if ok:
      cnt+=1
    return
  rec(s+'1',n-1)
  rec(s+'2',n-1)
  rec(s+'3',n-1)
  rec(s+'4',n-1)
  rec(s+'5',n-1)

n=int(input())
all_nums=[]
cnt=0
rec('',n)
for num in all_nums:
  print(num)
print(cnt)

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать