• Source
    1. #include <iostream>
    2. using namespace std;
    3.  
    4. int count = 0;
    5. int n, k, s;
    6. void dequy_ql (int x, int d, int S)
    7. {
    8. if (S>s) return;
    9. if (d==0)
    10. {
    11. if (S==s) count++;
    12. }
    13. else
    14. {
    15. for (int i=x+1; i<=n; i++)
    16. {
    17. dequy_ql (i, d-1, S+i);
    18. }
    19. }
    20. }
    21.  
    22. int main ()
    23. {
    24. while (1)
    25. {
    26. cin>>n>>k>>s;
    27. if (n==0 && k==0 && s==0) break;
    28. count=0;
    29. dequy_ql (0, k, 0);
    30. cout<<count<<endl;
    31. }
    32. return 0;
    33. }