divide.c

数字信号处理实验

#include <stdio.h>
int f(int m,int n){/*要求输入m>=0,n>=1*/
    if(m==0) return 1;/*这种情况只可能由本函数产生*/
    if(m<n) n=m;
    if(n==1) return 1;
    return (f(m,n-1)+f(m-n,n));
    }
main(){
  int m,n;
  printf("Please input the number m and n:");
  scanf("%d%d",&m,&n);
  if(m<0) {printf("The number m must be positive!\nPlease input another number:");
     scanf("%d",&m);}
  if(n<1) {printf("The number n must be positive!\nPlease input another number:");
     scanf("%d",&n);}
  if(m==0) printf("f(%d,%d)=%d",m,n,0);
  else     printf("f(%d,%d)=%d",m,n,f(m,n));
  getch();
  }