题目内容

定义函数 $f(x)$满足以下递归关系: $1.f(0)=1$;

$2.$对于任意非负整数$n$，有$f(2n)=f(n)$;

$3.$对于任意非负整数$n$，有$f(2n +1)= f(n) ×2$

题解

题面描述

给定一个函数 $f$，满足：

• $f(0)=1$；
• 对任意非负整数 $n$，有
  • 若 $x=2n$，则 $f(x)=f(n)$；
  • 若 $x=2n+1$，则 $f(x)=2\,f(n)$。