算法问题:
给定n个布尔变量x1,x2,:::::,xn,我们想要打印出它们所有可能的赋值组合,例如,如果n=2,那么一共有四种可能:真,真;真,假;假,真;假,假。编写程序实现该功能。
问题分析:
对于这个问题,我们用递归函数来实现还是比较的方便的,问题可以分析成,他给我们一个确定的数然后我们求算出他的真值表,算出所有的可能情况。我们都知道的事,在算真值表的过程中,如果是2位,那么就有4种情况,所以当有n个布尔变量的时候就会出现2^n种情况。
算法:
import java.util.*;
public class MyMath {
void TF(int s,int l,String []a) {
if(s==l) {
for(int i=0;i<l;i++) {
System.out.println(a[i]);
}
System.out.println("--------------");
return;
}
a[s]="T";
TF(s+1,l,a);
a[s]="F";
TF(s+1,l,a);
}
public static void main(String []args) {
// TODO Auto-generated constructor stub
Scanner sc=new Scanner(System.in);
int s=0;
int l=sc.nextInt();
String []a=new String[l];
MyMath p=new MyMath();
p.TF(s,l,a);
}
}
算法分析:
通过上述的这个算法我们可以得到布尔变量为n的真值表,算法过程:我们通过每次s==l?这样的一个判断来确定什么时候输出我们在数组中积累的每一组数据,从第一组的全不能为真,到最后一组的全部为假。在每次进入函数是都会改变一次数组中的某一个值,初次进入递归,将第一个真赋给a[0]=“T”,这样依次进入递归函数,当a这个数组被填满后,然后输出这个数组,接着依次改变最后一位,倒数第二位,依次向前改变数组,也是当数组从第n位,依次改变到最后一位时,输出该数组,这样,当改变到第一位时,最后便会输出全为’’'F"的结果。
-------------------lonrover