7-9 幂集（回溯法） (20 分)(C语言版)

先说思路：
这是一个数学问题，对于一个集合，有n个元素，那么它的所有子集个数是
$$2^n$$
方法一：用头文件 math.h 中函数pow(2,n)求结果。【下面代码用这个】
方法二：用for循环求。

有一个含n个数的数组a，所有元素均不相同，设计一个算法求其所有子集（幂集）。 例如：1 2 3的幂集{}、{3}、{2}、{2,3}、{1}、{1,3}、{1,2}、{1,2,3}
输入格式：
第一行输入元素个数n，再依次输入n个数。
输出格式：
输出子集数
输入样例1:

3
1 2 3

输出样例1:

8

/*有一个含n个数的数组a，所有元素均不相同，设计一个算法求其所有子集（幂集）。
第一行输入元素个数n，再依次输入n个数。
输出子集数*/
#include<stdio.h>
#include<math.h>
int main()
{
    int n;
    scanf("%d",&n);
    int i;
    int a[n];
    int cnt=0;
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    cnt=pow(2,n);
    printf("%d",cnt);
    return 0;
}