#include<stdio.h>

int run(int a,int sum,int n,int *m,int *num)
{
    int i;
    for(i=a;i<=17;i++)
    {
        if(sum+m[i]<n)
            run(i,sum+m[i],n,m,num);
        else if(sum+m[i]==n)
        {
             (*num)++;
             return 0;
        }      
        else return 0;
       }
}           

int main()
{
    int m[18];
    int i,n,a,sum,num;
    for(i=1;i<=17;i++)
         m[i]=i*i;
     while(scanf("%d",&n)!=0)
     {
       i=1;num=0;sum=0;a=1;
       run(a,sum,n,m,&num);
       printf("%d\n",num);
     }
     return 0;
}
。。这个递归函数怎么运行

这个递归函数没多大意思，重复调用自身的做用就是使if(sum+m[i]<n)不成立，即使m[i]的前i项和不小于n，若if(sum+m[i]<n)成立，则sum+m[i]作为返回值再次调用fun(),将若if(sum+m[i]<n)不成立，即m[i]的前i项和不小于n，则进行下面的程序.最终即使num有值也是1真没意思！，何况你也没有必要把num的地址传给fun()吧，这不是画蛇添足吗。还有你这个程序的返回值问题也不好，倒不如写void fun(),最后把return 0去掉，或写成return num,因为你真正在主函数中输出的是num，你可以把它赋值给一个变量在输出，或直接输出。

震中，以后还是不要轻率地批评别人的代码。

这个递归函数还是有一定意思的。它是在计算n能被展开成若干数的平方和的数量。不过代码确实写的一般。

这个递归函数确实可以实现这个作用，但他这里并没有用到这个作用啊，完全可以不用递归函数实现用一个简单的for循环就可以

for(i=a;sum+m[i]<n&&i<18;i++)
   ;
if(sum+m[i]==0)
{
}
else
{
}
就可以实现他的代码。而且我也不知道他这个代码是干嘛的，最后输出的num也只有两种只0或1.我想他想实现的功能就是您所说的吧。。。。
还有杨大哥澄清一下俺没批评人家代码的意思，只是表达一下自己的想法

呵呵，你再回头看看你的发言。想想别人看到是怎么想的。

我还是给你举个例子吧。
4 = 1^2 + 1^2 + 1^2 + 1^2
  = 2^2
所以4的展开数量是2
8 = 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2
  = 1^2 + 1^2 + 1^2 + 1^2 + 2^2
  = 2^2 + 2^2
所以8的展开数量是3
10的展开数量是4
16的展开数量是8

一开始把您的意思理解错了，您所说的若干数平方和的数量看懂了，但是这个递归函数是怎样实现这个功能的？

好难回答的问题。函数代码就在那儿，就那么实现的。就像在问我是怎么知道它实现的是这样的功能的？看完代码就知道了。

看来我确实不适合做教师。

好吧，谢谢！受教了。

run函数里为什么要用 *m *num 这里为什么要用指针
直接整形数据类型不行吗

在他的逻辑下，这两个指针是必须用的。一个指向已初始化好的平方数组，另一个是用来返回计算结果的。

但就这个问题而言，它们不是必须的。

我写个示例，功能是完全一样的。

#include<stdio.h>

int run(int a, int n)
{
    int i, t, sum;
    if(n == 0) return 1;
    for(sum = 0, i = a; (t = i * i) <= n; sum += run(i++, n - t));
    return sum;
}

int main()
{
    int n;
    while(scanf("%d", &n) != EOF) printf("%d\n", run(1, n));
    return 0;
}