poj1747Expression

http://poj.org/problem?id=1747

给出一个函数 要求找出各位的表示方法 判断是否能进位。

记*为n=k-1时的表达式，

则n=k时，表达式为

((An-1|Bn-1)|(*|((An-1|An-1)|(Bn-1|Bn-1))))。

递归函数的结构为：先输出*左边的部分，然后输出*，再输出*右边的部分。

边界条件为n=1，此时表达式为((A0|B0)|(A0|B0))。

#include <stdio.h>
void solve(int x)
{
if(x==1)
{
printf("((A0|B0)|(A0|B0))");
return ;
}
printf("((A%d|B%d)|(",x-1,x-1);
solve(x-1);
printf("|((A%d|A%d)|(B%d|B%d))))",x-1,x-1,x-1,x-1);
}
int main()
{
int n;
while(~scanf("%d",&n))
{
solve(n);
printf("\n");
}
return 0;
}