一、问题

原来有三个充值订单，现在要退款450元，如何分配才能让本次退款涉及的充值订单数量最少？具体数据参考下图：

二、解决方案

• Step 1：对可退金额进行降序排列，以便优先使用可退金额比较大的订单
• Step 2：使用CTE公用表达式，递归方式实现类似for或while循环或游标的功能

三、脚本

create table #t
(
    充值 int,
    已退 int,
    可退 int
)
insert into #t(充值, 已退, 可退)
values (200, 100, 100), (500, 200, 300), (300, 100, 200)

/*
作者：zhang502219048
脚本来源：https://www.cnblogs.com/zhang502219048/p/14127208.html
*/

declare @i要退 int = 450;
with cte1 as
(
    select *, row_number() over(order by 可退 desc) rn, 0 可发起退款, 0 待退
    from #t
),
cte2 as
(
    select rn, 充值, 已退, 可退, 
        可发起退款 = case when @i要退 > 可退 then 可退 else @i要退 end, 
        待退 = @i要退 - case when @i要退 > 可退 then 可退 else @i要退 end -- 待退 = 要退 - 可发起退款
    from cte1
    where rn = 1
    union all
    select t2.rn, t2.充值, t2.已退, t2.可退,
        可发起退款 = case when t1.待退 > t2.可退 then t2.可退 else t1.待退 end, 
        待退 = t1.待退 - case when t1.待退 > t2.可退 then t2.可退 else t1.待退 end
    from cte1 t2
    inner join cte2 t1 on t1.rn = t2.rn - 1 -- t2是t1的下一条记录
    --where t2.rn > 1 and t1.待退 > 0
)
select * from cte2

drop table #t

四、脚本运行结果

五、作者声明

欢迎转载，但转载请务必注明博文来源和作者！

• 来源
  • https://www.cnblogs.com/zhang502219048/p/14127208.html
• 作者
  • 博客园博主：zhang502219048