是啊 还有一个星期就到龙年了

问个白痴的问题哈，前面贴的那些代码，能解决我发的那道题不？打印出一个整数划分的三角形？

严格来说，我不称“递归”为算法。递归是算法的一种性质，是描述算法的一种技术。

老杨的算法叫回溯，我写的叫分治，都是递归实现，但完全不同。而解这个问题最快的算法叫动规，源自分治，很简单就不写了。

你好像没运行我在你那帖子里发的代码

我错了，刚运行了。。谢谢哇~

我提供一种方法，大家积极贴代码啊

#include  <stdio.h>

#include  <string.h>

#include  <stdlib.h>

#include  <windows.h>

#define  N   101

int  main(int  argc, char  *argv[])

{
    int  n = 1, i, j, k;

    int   a1[N], a2[N];

 
    printf("input\toutput\n");

    while (n <= 50)
   
    {
         printf("%d\t", n);

         for (i = 0; i <= n; i++)

         {
            a1[i] = 1;

            a2[i] = 0;
         }

         for (i = 2; i <= n; i++)

         {
              for (j = 0; j <= n; j++)

               for (k = 0; k + j <= n; k += i)
           
                    a2[k + j] += a1[j]; 
         

            for (j = 0; j <= n; j++)

            {
                   a1[j] = a2[j];

                   a2[j] = 0;
            }

         }

    printf("%d\n", a1[n]);

    n++;

    if (n % 23 == 0)

        system("pause");

    }    

    return  0;
}

。









[ 本帖最后由 有容就大 于 2012-1-16 13:42 编辑 ]

问下L版你的代码是在VC下编辑的吗，为什么我的平台无法识别bool foot[50];
memset(answer,0,sizeof(answer));
        memset(foot,0,sizeof(foot));

我一直用的VC6  TC里面不支持bool类型  memset函数估计也不再TC string.h里面

记得还是大一的时候用过TC  建议你用VC

我用的就是vc6.0++怎么编译出好多错呢？

............你的东西还是不认识bool类型   你确认你用的是VC6.0吗  而且我发现你建立的是

C源文件(文件扩展名为.c的文件)   如果还是不行QQ 553069938远程协助