题目1:
定义函数f(N,M)。 N,M是非负整数。
N小于M时, f(N,M)=0。
f(M,M)=1。
当N>=M时, f(N+1,M)=2*f(N,M)+g(N-M,M), 其中g(N-M,M)=2^(N-M)-f(N-M,M)。
如何求出当N>=M时, f(N,M)的通项公式？
题目2：
函数g(n)=2^n-1, n>=0，n为整数。
f(0)=0，
n>=1时，f(n)=min{2*f(n-k)+g(k)}, k遍取1到n之间的整数，min是求最小值。
如何求出 f(n)的通项公式？
[此贴子已经被作者于2006-11-19 12:10:08编辑过]
