我用的DFS来解这道题，

#include <iostream>
using namespace std;

int n, k;
int temp[7] = {0};
int count = 0;

void dfs(int n1, int k, int depth) {
	if (depth == k) {
		int sum = 0;
		for (int i=0; i < k; ++i) {sum+= temp[i]; }
		if (sum == n){ 
			//cout << "Count before " << count << endl;
			count++;
			//cout << "Count after " << count << endl;
			for (int i=0; i < k; ++i) {
				sum+= temp[i]; 
				//cout << temp[i] <<" ";
			}	
			//cout << endl;
		}
		return;
	}
	
	if (n1 < 0) return;
	for (int i = 1; i <= n1; ++i) {
		if (depth != 0) {if (i < temp[depth-1]) continue;}
		temp[depth] = i;
		dfs(n1-i, k, depth+1);
		temp[depth] = 0;
	}
}

int main() {
	cin >> n >> k;
	dfs(n, k, 0);
	cout << count << endl;
}

思路很普通，因为第五个点超时只能得80分，但问题不在这里。令我百思不得其解的是，

if (depth == k) {
		int sum = 0;
		for (int i=0; i < k; ++i) {sum+= temp[i]; }
		if (sum == n){ 
			count++;
			for (int i=0; i < k; ++i) {
				sum+= temp[i]; 
			}	
		}
		return;
	}

DFS函数的这一段代码，如果不在最后加一个return，用于记录方案数的count变量会出问题！整个函数中没有让count值减少的任何语句，但是当count递增到一定值之后，会猛地回归0,再重新进行递增、计数。

有哪位dalao能给我解释解释这玩意是怎么回事吗？