利用事实[tex=8.0x1.5]aS26RznP7PwF1uvSFSfZg/Xphsw8DJgCuevf7gHyGHo=[/tex],设计一个求[tex=1.0x1.214]S08+KKG98HbrAJCN7f6pjg==[/tex]的递归算法，其中[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是一个非负整数。然后证明该算法的正确性。
举一反三
- 给出计算[tex=0.929x1.0]wkiCYdeqXpPc7qfvyQ85kg==[/tex]的递归算法，其中[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是一个非负整数。
- 证明如果[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是整数且[tex=1.0x1.214]S08+KKG98HbrAJCN7f6pjg==[/tex]是奇数，则[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是奇数。
- 下面这个“证明”错在哪里?“定理”如果[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是正数，则[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是正数。“证明”假定[tex=1.0x1.214]S08+KKG98HbrAJCN7f6pjg==[/tex]是正数。因为条件命题“如果[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是正数，则[tex=1.0x1.214]S08+KKG98HbrAJCN7f6pjg==[/tex]是正数”为真，所以可以得出[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是正数。
- 需要用多少字节来编码[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]位的数据，其中[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]等于7
- 证明:只要[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是一个非负整数，则[tex=17.929x1.571]gb7/rHUicIh5zZQdtckhwIqwLK8SxnMNsoX1RfjIbxSbZuRqJmsagk7tuQdMPlrx9DmI5ZyvR8T3Na+zJlN31+7ohcxTVkkplIsJcxKwzks=[/tex]