40分。。。六个点超时。。。求帮助。。。

#include <stdio.h>
#include <stdlib.h>
int a[31],sum=0,n,m;
void zq(int p,int s)
{
    int i,j;
    printf("%d %d %d\n",p,s,sum);
    if(a[p]==1&&s==m+1)
    {
        sum++;
        return;
    }    
    if(s==m+1)
        return;
    if(p==n)
        zq(1,s+1);
    else
        zq(p+1,s+1);
    if(p==1)
        zq(n,s+1);
    else
        zq(p-1,s+1);
}
int main()
{
    int i,j;
    scanf("%d %d",&n,&m);
    for(i=1;i<=n;i++)
        a[i]=i;
    zq(1,1);
    printf("%d",sum);
    system("pause");
    return 0;
}