c语言程序,要求输出用小于n的自然数表示m的所有方法的个数,其中2<m<100,1<n<10,m>n

日期:2011-11-08 14:05:54 人气:3

c语言程序,要求输出用小于n的自然数表示m的所有方法的个数,其中2<m<100,1<n<10,m>n

/* 数字拆解 说明 题目是这样的: 3 = 2+1 = 1+1+1 所以3有三种拆法 4 = 3 + 1 = 2 + 2 = 2 + 1 + 1 = 1 + 1 + 1 + 1 共五种 5 = 4 + 1 = 3 + 2 = 3 + 1 + 1 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 +1 +1 +1 共七种 依此类推,请问一个指定数字NUM的拆解方法个数有多少个? 解法 我们以上例中最后一个数字5的拆解为例,假设f( n )为数字n的可拆解方式个数,而f(x,
    A+
热门评论