Code Bye

一个递归型的题目,想了半天没搞清楚

已知1和3是一个“活着的数”。
并且假如a和b是一个“活着的数”。
那么2+ab+2a+2b也是一个“活着的数”。
例如1和1是“活着的数”。
那么2+1+2+2=7也是一个活着的数。
那么给定(输入)一个正整数n。(n在int范围内)。
请判断n能否是一个“活着的数”?
解决方案

20

2+ab+2a+2b=c, (2+a)(2+b)=2+c,已知1和3均为活着的数,则活着的数都加上2满足a1*b1=c1;
确定基本元素有(1+2)=3, (3+2)=5
即c1满足n1个3和n2个5的乘积,活着的数比c1小2,即c1-2。(n1>=0,n2>=0且n1+n2>=1)

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明一个递归型的题目,想了半天没搞清楚