7-37 整数分解为若干项之和 (20分)dfs算法复习

有点疑惑这道题为啥通过率这么高！！！
这道题要用dfs算法来实现

#include <stdio.h>
#include <stdlib.h>

int s[31];
int sum = 0;
int count = 0;
int top = -1;
void dfs(int n,int i){
    if(sum==n){
        count++;
        printf("%d=",n);
        int k;
        for(k=0;k<top;k++){
            printf("%d+",s[k]);
        }
        if(count%4==0 || s[top]==n){
            printf("%d\n",s[top]);
        }else{
             printf("%d;",s[top]);
        }
    }else if(sum>n){
        return;
    }else{
        int j;
        for(j=i;j<=n;j++){
            s[++top] = j;
            sum += j;
            dfs(n,j);
            sum -= j;
            top--;
        }
    }
}
int main(){
    int n;
    scanf("%d",&n);
    dfs(n,1);
    return 0;
}