COBOL は全く使ったことがないので何とも言えませんが、
・文字列の表示
・（再帰）関数
が使えるのであればCOBOLでも構いません。
ローカル変数とグローバル変数を使い分けることが出来れば、大抵のプログラムが比較的楽に作れます。
それと、余力があれば（個人的には）C言語を覚えることをお勧めします。
ポインタを理解するのが大変かも知れませんが、比較的使いやすい言語だと思います。