思路:不带标记的dfs,只要没有超过和就不断dfs直到超过了之后向前回溯。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int a[40],k,n;
int num;
int sum;
void dfs(int x)
{
int i;
if(n == sum)
{
k++;
printf
思路:不带标记的dfs,只要没有超过和就不断dfs直到超过了之后向前回溯。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int a[40],k,n;
int num;
int sum;
void dfs(int x)
{
int i;
if(n == sum)
{
k++;
printf