https://i.imgur.com/Esh0j7x.jpg
https://i.imgur.com/C4uHCaN.jpg
题目要所有odd numbers的递回可是这样
写无法表示负数欸
是只要考虑正数吗
请问这样写对吗?
谢谢
https://i.imgur.com/bAa7DJw.jpg
https://i.imgur.com/ETf8xW1.jpg
顺便问一下这题看别人直接写
an=2^n-1
那我这样写可以吗

recursive definition of set 通常是用 Basic：1∈SRecusive step：If x∈S，then x-2∈S and x+2∈S这种方式的定义 你说要考虑负数那就是这样如果还是要用数列，那就多写一项而已，可以考虑让偶数项是正的，奇数项是负的

上面那题推R大正解 集合还用数列表示太莫名了下面那题 你写的是一样的 但很不直观 或是说这是整理后的式子（我想不到该怎么用这个递回式解释题目QQ）不知道交大老师想看到什么答案

感谢r大 看懂了下面那题想法是 最后一个bit1=偶数0+前一项偶数0bit0=奇数0+前一项奇数0所以an=2an-1

但前一项奇数0的算法是2^{n-1} - a_n-1所以这题直观的递回写法是a_n = 2^{n-1} - a_n-1 + a_n-1写起来就是a_n = 2^{n-1} 但这很不递回XD

奇数0不是等于偶数0吗 所以偶数0是an-1奇数0也是an-1吧