用递归思想解决组合数问题

组合数
C(m,n)=m!/(n!*(m-n)!)
递归思想``C(m,n)= C(m - 1, n)+ C(m - 1, n - 1)
例如
C(3,2)=C(2,2)+C(2,1)=C(2,2)+C(1,1)+C(1,0)=1+1+1=3

#include "stdafx.h"
#include"stdlib.h"
int  combination(int m, int n);
void input(int *m, int *n);
int main()
{
    int m = 0;
    int n = 0;
    input(&m,&n);
    printf("m=%d,n=%d", m, n);//为了检查input函数是否将m,n的值修改
    printf("结果%d", combination(m, n));
    system("pause");//解决vs软件窗口闪退的问题，需要加头文件#include"stdlib.h"
    return 0;
}
void input(int *m, int *n)//m,n是形参
{
    int a, b;
    printf("请分别输入组合数C(m,n)中m，n的值\n");
    scanf("%d %d",&a, &b);
    *m = a;
    *n = b;
}
int  combination(int m, int n)
{
    if (n == 0 || n == m)//C(m,n)中m=n或者n=0结果为1
       return 1;
    else
       return combination(m - 1, n) + combination(m - 1, n - 1);
}