派遣敢死队

 问题描述：       G将军有一支训练有素的军队，这个军队除开G将军外，每名士兵都有一个直接上级（可能是其他士兵，也可能是G将军）。现在G将军将接受一个特别的任务，需要派遣一部分士兵（至少一个）组成一个敢死队，为了增加敢死队队员的独立性，要求如果一名士兵在敢死队中，他的直接上级不能在敢死队中。请问，G将军有多少种派出敢死队的方法。注意，G将军也可以作为一个士兵进入敢死队。

       输入的第一行包含一个整数n，表示包括G将军在内的军队的人数。军队的士兵从1至n编号，G将军编号为1。接下来n-1个数，分别表示编号为2, 3, ..., n的士兵的直接上级编号，编号i的士兵的直接上级的编号小于i。

思路：建立一个数组a代表士兵编号为a数组下标的士兵的直接上级；建立一个数组b表示士兵编号为b数组下标的士兵参加还是不参加敢死队，b数组只有两个数，0代表不参加，1代表参加。n个士兵一共有2^n种派遣方法，但是题目中给出条件为:如果一名士兵在敢死队中，他的直接上级不能在敢死队中。

#include<stdio.h>#include<math.h>int main(){int n;int i;int num,temp;int a[100];    //a数组表示士兵的直接上级 int b[100];    //b数组只有0和1表示编号为下标的士兵去还是不去，0代表不去，1代表去 int count=0;int flag;///printf("输入包括G将军在内的军队的人数:\n");scanf("%d",&n);a[1]=0;    //表示G将军没有直接上级 b[0]=1;   for(i=2;i<=n;i++)scanf("%d",&a[i]);for(num=0;num<pow(2,n);num++){temp=num;for(i=1;i<=n;i++)   //对b数组进行赋值，0代表不去，1代表去 {b[i]=temp%2;temp/=2;}flag=1;for(i=n;i>=1;i--){if(b[i]&&b[a[i]])   //如果该士兵去了 ，他的直接上级也去了，不符合条件，flag=0{flag=0;break; } }if(flag)count++;}printf("%d\n",count);return 0;}