怎么编这个程序
将100换成1元，5元，10元的零钱有多少种换法？

#include<stdio.h>
#define m_100 100
#define m_10 10
#define m_5 5
#define m_1 1

main()
{
  int i,j,k,n=0;
  for(i=1;i<100;i++)
   for(j=1;j<20;j++)
     for(k=1;k<10;k++)
       if(i*m_1+j*m_5+k*m_10==m_100)
         n++;
  printf("%d\n",n);
}

我路过的，问一下楼上连续用了3个for语句，请问该循环怎么执行？

穷举法，先是全部换一块的，然后一块换两块的。然后在换五块的。11111111111111111121111112211112221122222222211111511125122555 或者设可换5元x张，2元y张，1元z张。得5x+2y+z=10因为x,y,z均为非负整数所以得x=1,y=1,z=3;x=1,y=2,z=1;x=1,y=0,z=5;x=2,y=0,z=0;x=0,y=1,z=8;x=0,y=2,z=6;x=0,y=3,z=4;x=0,y=4,z=2;x=0,y=5,z=0;x=0,y=0,z=10.答：共10种

最内层的先执行，依次往外

收到的鲜花

• _Strike 于 2016-04-09 20:38 送鲜花  2朵  

噢噢

为什么运行2楼的程序结果是81种呢呢

你的做法 漏算了
全部都是 一元
全部都是 五元
全部都是 十元

之类的情况

应该算错了

#include <stdio.h>
int foo(int n, int cur)
{
    if(n == 0)
        return 1;
    int arr[] = { 1, 5, 10 };
    int count = 0;
    for(int i = cur; i < sizeof arr/sizeof *arr; ++i)
    {
        if(n >= arr[i])
        {
            count += foo(n - arr[i], i);
        }
    }
    return count;
}
int main(int argc, char *argv[])
{
    printf("%d\n", foo(100, 0));
    return 0;
}

计算结果是 121

一下子 豁然开朗了  谢谢
多问一下  我是大一的  刚开始学c语言
能给一些学习经验 技巧给我吗 谢谢