算法设计与分析股民解套问题

股民解套问题：

某股民投资某证券，购入该证券时间作为起始点0，当天的盈亏也定为0。假定证券价格每个交易日的变化有三档：比前一个交易日上涨1个单位，与前一个交易日持平，比前一个交易日下跌1个单位。

该股民对其持有证券的收益期望值是k个单位。即：只要该证券的价格比其购入的价格高k个单位，他就会卖出该证券获利了结；反之，如果没有达到预期的利润，他就会继续持有该证券，持有的天数最多为N个交易日。在第N个交易日，股民已经失去了耐心，无论是否达到收益预期，证券都会被该股民卖出。

1  请根据已经学过的算法策略，在屏幕输出从证券购买日开始，能使该股民在第N以及第N个交易日以内获利k个单位的证券每日价格走势组合，并统计符合条件的价格走势总数。

 要求用2种算法策略实现。

例：当N=3,k=1时，表示最多持有3个交易日，获利1个单位即了结。

输入：

3 1

屏幕输出结果为：

1

0 1

0 0 1

-1 1 1

count=4

以上屏幕输出表示3个交易日内获利1个单位的所有组合，分别是：

1→         第1个交易日价格上涨1

0→1      第1个交易日价格持平，第2个交易日价格上涨1

0  0  1      第1、2个交易日价格持平，第3个交易日价格上涨1

-1  1  1      第1个交易日价格下跌1，第2、3个交易日价格上涨1

count=4      表示以上符合要求的价格走势一共有4种。